База ответов ИНТУИТ

Введение в языки программирования C и C++

<<- Назад к вопросам

Максимальное количество шагов, которое требуется для двоичного поиска, оценивается ближайшим целым к значению

(Отметьте один правильный вариант ответа.)

Варианты ответа
log2n2
log2n-1
log2n(Верный ответ)
Похожие вопросы
Количество операций, которое требуется для реализации процедуры быстрой сортировки, оценивается константой
В чем заключается идея двоичного поиска?
Когда указатель p1 "смотрит" на переменную x, то по значению указателя можно
Количество сравнений при сортировке методом отбора составляет
Какая функция возвращает количество символов в строке?
Обязательное количество цифр при форматном выводе задается полем
От чего зависит количество сравнений при сортировке методом вставки?
Среднее количество перестановок при использовании метода пузырька равно
Среднее количество перестановок при сортировке методом отбора составляет
Количество перестановок при сортировке методом отбора в самом лучшем случае составляет