За сколько операций сравнения можно определить, встречается ли данное число в упорядоченном по возрастанию массиве длины 520?
За сколько операций сравнения можно определить, встречается ли данное число в упорядоченном по возрастанию массиве длины 520?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для определения, встречается ли данное число в упорядоченном по возрастанию массиве длины 520, можно воспользоваться алгоритмом бинарного поиска.
В худшем случае данное число будет находиться на самом крайнем месте массива и для его определения потребуется 9 операций сравнения.
Таким образом, для любого числа из упорядоченного по возрастанию массива длины 520 можно определить, встречается ли оно в массиве, за не более чем 9 операций сравнения.