Font size
WorksheetsБин поиск
Total questions: 11
Worksheet time: 10mins
Бинарный поиск это
тип поискового алгоритма, который последовательно делит пополам отрезок заранее отсортированного массива, чтобы обнаружить нужный элемент.
подход, при котором предварительно вычисляются суммы элементов массива для быстрого получения суммы любого подмассива.
метод поиска подотрезка, удовлетворяющего некоторым условиям, на основе сдвига двух указателей, за которыми закреплен определенный подотрезок.
тип поискового алгоритма, который последовательно проходит по заранее отсортированному массиву, чтобы обнаружить нужный элемент.
Чему равно log22048?
(a)
За сколько работает бинпоиск?
O(1)
O(log n)
O(n)
O(log n/2)
В какой строке ошибка
(a)
По каким функциям можно делать бинпоиск
Монотонно убывающая
Немонотонная
Монотонно возрастающая
Сначала убывающая, потом возрастающая
Сначала возрастающая, потом убывающая
На каких массивах можно искать число больше или равное заданному?
{1, 2, 5, 8}
{2, 3, 1, 0, 0}
{2, 2}
{1}
{5, 4, 3, 0, 0}
Вася загадал число от 1 до 510. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") можно угадать Васино число?
(a)
Какие значения будут принимать l и r после выполнения 2 итераций цикла(через 1 пробел)
(a)
Выберите недостаток(-ки) бинарного поиска:
Он требует, чтобы массив был отсортирован.
Он работает медленнее, чем линейный поиск.
Он не может использоваться для поиска в деке.
Он требует больше памяти, чем другие алгоритмы поиска.
Что такое бинпоиск по ответу?
Оцените викторину
