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

Базовые алгоритмы для школьников

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

В чем состоит суть двоичного поиска в массиве?

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

Варианты ответа
диапазон поиска на каждом шаге уменьшается вдвое(Верный ответ)
поиск осуществляется по всем элементам массива
диапазон поиска на каждом шаге увеличивается вдвое
Похожие вопросы
Какова сложность алгоритма двоичного поиска, если n - количество записей?
Для какого двоичного числа сумма цифр в его десятичном представлении будет четной?
Для какого двоичного числа сумма цифр в его десятичном представлении будет нечетной?
В чем заключается суть динамического программирования?
Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?