← Back to catalog
Інформатика

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

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

  1. Question 1

    • O(n)
    • O(n^2)
    • O(log n)
    • O(n log n)
  2. Question 2

    • O(n^2)
    • O(n log n)
    • O(n)
    • O(log n)
  3. Question 3

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

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

    • O(n)
    • O(log n)
    • O(n log n)
    • O(1)
  6. Question 6

    • O(n log n)
    • O(n^2)
    • O(n)
    • O(log n)
  7. Question 7

    • O(n)
    • O(n log n)
    • O(n^2)
    • O(log n)
  8. Question 8

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