Бинарный поиск

Андрей недавно выучил алгоритм бинарного поиска. Этот алгоритм предназначен для поиска числа в отсортированном массиве чисел. К сожалению, Андрей правильно уловил идею, но не до конца запомнил детали того, как нужно реализовывать этот алгоритм.
Реализация Андрея работает следующим образом:
*поддерживается отрезок, на котором осуществляется поиск (изначально – весь массив)
*следующие действия повторяются до тех пор, пока элемент не будет найден или отрезок не станет иметь нулевую длину:
*выбирается элемент, находящийся в середине отрезка
*если элемент равен искомому числу, алгоритм завершается
*если элемент больше, чем искомое число, от отрезка оставляется только левая часть (та, что левее середины)
*если элемент меньше, чем искомое число, от отрезка оставляется только правая часть (та, что правее середины)
Учитель Андрея по информатике заметил, что реализация Андрея может выполнить разное количество итераций, в зависимости от того, на какой позиции находится искомое число, в то время как правильная реализация всегда работает за одинаковое количество итераций.
Теперь Андрей хочет узнать, сколько итераций сделает его алгоритм в следующих условиях:
*массив заполнен 65535 числами от 0 до 65534, каждое число встречается один раз
*числа упорядочены по возрастанию
*искомое число – 3003

0

алгоритм похож на поиск задуманного числа методом дихотомии. Поскольку 3003 не является степенью двойки, для его его поиска надо будет выполнить все N операций из формулы 2^N=65535
то есть N=17

0