← Назад до каталогу
Інформатика

Тест з Інформатика: Складність алгоритмів: O-нотація, порівняння алгоритмів сортування та пошуку

8 питань · Big O нотація, порівняння ефективності алгоритмів

  1. Питання 1

    • O(n)
    • O(n^2)
    • O(log n)
    • O(n log n)
  2. Питання 2

    • O(n^2)
    • O(n log n)
    • O(n)
    • O(log n)
  3. Питання 3

    • Бінарний пошук
    • Лінійний пошук
    • Пошук з використанням хеш-таблиці
    • Пошук зворотнім методом
  4. Питання 4

    • Бульбашковий сорт
    • Сортування вставками
    • Сортування вибором
    • Швидке сортування
  5. Питання 5

    • O(n)
    • O(log n)
    • O(n log n)
    • O(1)
  6. Питання 6

    • O(n log n)
    • O(n^2)
    • O(n)
    • O(log n)
  7. Питання 7

    • O(n)
    • O(n log n)
    • O(n^2)
    • O(log n)
  8. Питання 8

    • Сортування вставками
    • Бульбашковий сорт
    • Швидке сортування
    • Сортування вибором