Якщо ми зробимо перший запит на підвідрізку не зі всіх елементів, то цей запит не дасть нам достатньо інформації, оскільки ми дізнаємось лише позицію мінімуму на відрізку, але не можемо нічого сказати про значення цього мінімуму. Отже, перший запит доцільно робити на всьому масиві, щоб одразу визначити позицію числа 1.
Якщо ми знайдемо позицію числа 1, але це число не є крайнім елементом масиву, то ми не можемо отримати достатньо інформації для визначення розташувань решти чисел. Наприклад, у масивах 2, 3, 1, 4, 5 та 4, 5, 1, 2, 3 ми можемо дізнатися лише позицію числа 1, але не зможемо визначити позиції інших чисел.
Для того аби дізнатись позицію числа , необхідно щоб число 1 було на крайній позиції (1 або ). Це дозволяє нам робити запити які не включають 1. У такий спосіб ми переходимо до меншої задачі — пошуку числа у перестановці чисел від 2 до .
Складність .