Дан массив А[7, 8, 12, 16, 18, 20, 30, 38, 49, 50], отсортированный в порядке неубывания чисел. Сколько шагов необходимо для нахождения целого числа x=18 методом бинарного поиска?

1 шаг. Делим количество элементов массива пополам 10 : 2 = 5. Получаем элемент с номером пять.

2 шаг. Сравниваем пятый элемент с х.

A[5] = 18 - Истина. Заданное целое число х = 18 найдено.

Ответ: методом бинарного поиска заданное число найдено за два шага.