Дан массив А [7, 8, 12, 16, 18, 20, 30, 38, 49, 50],
отсортированный в порядке неубывания чисел. Сколько шагов необходимо для нахождения целого числа x=18 методом бинарного поиска?
Выберите один ответ:
a. 3
b. 5
c. 6
d. 2
По дате
По рейтингу
ответ а.
А [7, 8, 12, 16, 18, 20, 30, 38, 49, 50],
Сначала будет середина 20 - 18 меньше 20. значит в левой стороне находиться искомое число
вторая итерация
А [7, 8, 12, 16, 18],
Середина - 12
18 больше 12, значит в правой стороне находиться искомое число.
А [16, 18]
Тут середины нету берем правую часть - 18, число найдено.
Ответ: 3 итерации