← блогКак работает бинарный поиск13 августа 2026 г. · 1 мин чтенияБинарный поиск отбрасывает половину отрезка на каждом шаге. Отсюда логарифмическая сложность: после k шагов остаётся n делить на два в степени k элементов.Комментарии · 0Войдите, чтобы комментировать.