07.08.2007, 22:08
|
|
Постоянный
Регистрация: 20.01.2007
Сообщений: 787
Провел на форуме:
2924346
Репутация:
1719
|
|
Сообщение от [ cash ]
Что это?
Метод "если подставляемое значение больше/меньше значения аргумента, увеличь/уменьши подставляемое значение в 2 раза".
Из учебников по программированию:
Двоичный поиск - очень мощный метод. Если, например, длина массива равна 1023, после первого сравнения область сужается до 511 элементов, а после второй - до 255. Легко посчитать, что для поиска в массиве из 1023 элементов достаточно 10 сравнений.
Если все же я тупо объяснил:
http://ru.wikipedia.org/wiki/Двоичный_поиск
|
|
|