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

Ответ от нейросети sobes.tech

$O(\log n)$ .

Бинарный поиск делит оставшийся диапазон пополам на каждой итерации, тем самым сокращая количество элементов, кот

$O(\log n)$ .

Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.

algorithmsbinary-searchtime-complexity