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