Метод половинного деления. В уроке он описан немного неправильно, но идея такая. Я делал так: я делал искомый отрезок пополам, находил в какой из половин находится число и второй отрезок я делил опять пополам. Давайте научим компьютер этому методу.