38
правок
Изменения
→Правосторонний/левосторонний целочисленный двоичный поиск
Правосторонний поиск двойки выдаст в результате 5, в то время как левосторонний выдаст 2. <br>
От сюда следует, что количество подряд идущих двоек равно длине отрезка [2;5] = 4. <br>
Если искомого элемента нету, то правосторонний поиск выдаст минимальный элемент, больший искомого, а левосторонний наоборот, максимальный элемент, меньший исходного.
== Алгоритм правостороннего/левостороннего поиска ==
