Алгоритмы trainee
Какая сложность у бинарного поиска?
Ответ
O(log n). Каждая итерация уменьшает область поиска вдвое.
Разбор: Бинарный поиск делит область пополам на каждом шаге, поэтому число итераций ~log2(n), то есть O(log n). Сортировка — предусловие, а не часть самого поиска, поэтому O(n log n) неверно; и поиск не O(n) и не O(1), так как середина в общем случае не совпадает с искомым значением.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.