Алгоритми та структури даних · Junior · Запитання 32 з 75
Яка часова складність бінарного пошуку?
- ✓Правильна відповідь: O(log n)
- 2O(1)
- 3O(n)
Пояснення
Кожен крок удвічі зменшує діапазон, тож приблизно за log₂ n кроків лишається один елемент. Для мільярда елементів це близько 30 порівнянь.
Перевірте себе
Пройдіть тест Алгоритми та структури даних · Junior: запитання й варіанти перемішуються, а наприкінці - розбір помилок.