ОГЭ: Бинарный поиск: сравнения
Информатика, 9 класс · ОГЭ: Сортировка, поиск, Python
📚 Программа 9 класса · модуль «Практика: ОГЭ: Сортировка, поиск, Python» — тренажёр 1 из 1. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
⌊log₂N⌋ + 1.
Подсказка: Разбери условие по шагам и посчитай.
Примеры с разбором
Пример 1
Бинарный поиск ищет число в отсортированном массиве из 234 элементов. Какое наибольшее число сравнений может понадобиться?
Ответ: 8
Решение: Каждое сравнение делит диапазон пополам: k = ⌊log₂N⌋ + 1.
Пример 2
Бинарный поиск ищет число в отсортированном массиве из 283 элементов. Какое наибольшее число сравнений может понадобиться?
Ответ: 9
Решение: Каждое сравнение делит диапазон пополам: k = ⌊log₂N⌋ + 1.
Пример 3
Бинарный поиск ищет число в отсортированном массиве из 957 элементов. Какое наибольшее число сравнений может понадобиться?
Ответ: 10
Решение: Каждое сравнение делит диапазон пополам: k = ⌊log₂N⌋ + 1.
Другие тренажёры: Информатика, 9 класс
💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование💻Сортировка пузырьком по шагамИнформатика · Алгоритмы💻ОГЭ: Объём изображенияИнформатика · ОГЭ: расчёты по информатике💻ОГЭ: Время передачи файлаИнформатика · ОГЭ: расчёты по информатике💻ОГЭ: Длина двоичного кода символаИнформатика · ОГЭ: расчёты по информатике