Изменения

Перейти к: навигация, поиск

Целочисленный двоичный поиск

162 байта добавлено, 20:14, 24 мая 2012
Нет описания правки
Правосторонний поиск двойки выдаст в результате 5, в то время как левосторонний выдаст 2. <br>
От сюда следует, что количество подряд идущих двоек равно длине отрезка [2;5] = 4. <br>
 
== Алгоритм правостороннего/левостороннего поиска ==
Начнем с левостороннего поиска: <br>
[[Файл:cheme.jpg]]
Анонимный участник

Навигация