Алгоритмы поиска

Что такое линейный поиск?

• Алгоритм поиска элемента в коллекции путем случайного выбора элементов

• Алгоритм сортировки элементов в коллекции

• Алгоритм поиска элемента в коллекции путем последовательного перебора каждого элемента

• Алгоритм поиска элемента в коллекции путем деления коллекции на половины

Какие шаги включает в себя линейный поиск?

• Вычисление среднего индекса и сравнение элемента с искомым

• Сравнение текущего элемента с искомым и переход к следующему

• Начало с последнего элемента и переход к предыдущему

• Сортировка коллекции по убыванию

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

• O(1)

• O(log n)

• O(n^2)

• O(n)

Что делает бинарный поиск эффективным?

• Многократное деление коллекции на половины и исключение половины элементов

• Сортировка элементов в коллекции по убыванию

• Последовательный перебор каждого элемента в коллекции

• Случайный выбор элементов в коллекции

Что необходимо для применения бинарного поиска?

• Отсортированная коллекция

• Случайный набор элементов

• Неупорядоченная коллекция

• Коллекция без элементов

Какие шаги включает в себя бинарный поиск?

• Сравнение текущего элемента с искомым и переход к следующему

• Сортировка коллекции по убыванию

• Вычисление среднего индекса и сравнение элемента с искомым

• Начало с последнего элемента и переход к предыдущему

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

• O(1)

• O(n)

• O(n^2)

• O(log n)

Что делает рекурсивная реализация бинарного поиска?

• Исключает половину элементов на каждом шаге

• Сортирует массив по убыванию

• Вызывает сама себя для левой или правой половины массива

• Последовательно перебирает каждый элемент массива

Какой базовый случай используется в рекурсивной реализации бинарного поиска?

• Когда элемент найден

• Когда левый индекс больше правого

• Когда элемент не найден

• Когда массив отсортирован по убыванию

Какой результат обычно принято возвращать в алгоритмах поиска, если элемент не найден?

• 2

• 1

• 0

• -1