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

Программирование и знакомство с алгоритмами

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

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

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

Варианты ответа
log2n(Верный ответ)
(2n-1)/n
2n-1
Похожие вопросы
Какова сложность бинарного метода поиска в массиве с n элементами?
Какова сложность бинарного алгоритма поиска в массиве с 16 элементами?
Сложность бинарного алгоритма поиска в массиве составляет 3. Сколько элементов в массиве?
Сложность бинарного метода поиска в массиве с количеством элементов равным n составляет
Имеется массив из 32 элементов. Какова сложность алгоритма бинарного поиска в данном массиве?
Массив имеет n элементов. Какова сложность сортировки и бинарного поиска в данном массиве?
На чем основан принцип бинарного поиска в массиве?
Середина массива с началом в l и концом в r определяется в Паскале выражением
В основе бинарного метода поиска в массиве лежит принцип
Имеется имя программы program. Каким образом производится явное указание переменной a?