🤔 Какая сложность бинарного поиска?

Сложность бинарного поиска:
- Время выполнения: O(log n).
- Требуется, чтобы массив или коллекция были отсортированы. На каждой итерации отсекается половина элементов — поэтому поиск быстро сходится к цели.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний