Якщо масив уже відсортовано, який із цих алгоритмів демонструватиме найкращу продуктивність?

Яка найгірша складність алгоритму бінарного пошуку під час виконання?

Припустимо ми використовуємо хеш-функцію h для хешування n різних ключів в таблицю розміром m. Яка очікувана кількість елементів, які потраплять в першу комірку таблиці, за умови рівномірного хешування, тобто коли всі елементи розподіляються незалежно та рівномірно по таблиці?

Який із перерахованих нище є алгоритмом «розділяй і володарюй»?

Яка відмінність LinkedList (зв’язного списку) від стеку або черги?

Який напрям проходження масиву в процедурі сортування підрахунком з метою збереження властивості стійкості алгоритму?

З який алгоритмом збігається найгірший випадок складності бінарного пошуку?

Що невірно щодо сортування вставками?

Який із наведених нижче алгоритмів є підходом «розділяй і володарюй»?

Чому використання таблиць з прямою адресацією є неефективним для великих множин ключів?