Сколько проверок выполнит алгоритм двоичного поиска, прежде чем найти элемент со значением 8 в следующем списке?
[1, 3, 6, 7, 8, 10, 15, 20]
Сколько проверок выполнит алгоритм двоичного поиска, прежде чем найти элемент со значением 8 в следующем списке?
[1, 3, 6, 7, 8, 10, 15, 20]
[1, 3, 6, 7, 8, 10, 15, 20]
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Алгоритм двоичного поиска проверяет элементы посередине списка, сравнивая их со значением 8 и идя либо в левую, либо в правую часть списка в зависимости от результата сравнения.
В данном случае алгоритм будет выполнять следующие проверки:
Середина списка: 7 - меньше 8, идем вправо10 - больше 8, идем влево6 - меньше 8, идем вправо7 - меньше 8, идем вправо8 - элемент найденАлгоритм выполнит 5 проверок перед тем, как найти элемент со значением 8.