Алгоритми та структури даних · Junior · Запитання 33 з 75
Скільки приблизно порівнянь потрібно бінарному пошуку у відсортованому масиві з 1 000 000 елементів?
- 1Близько 1000
- 2Близько 500 000
- ✓Правильна відповідь: Близько 20
Пояснення
2²⁰ приблизно мільйон, тож після 20 ділень навпіл лишається один елемент. Лінійному пошуку знадобилося б до мільйона порівнянь.