Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Однородный бинарный поиск

Автор: Avaj 26.9.2008, 12:34

Вот попытался я поискать в интернете неплохую реализацию алгоритма однородного бинарного поиска ( да и вообще хотел выяснить, чем он отличается от обычного бинарного поиска), но ничего, http://pascal.proweb.kz/index.php?page=84 не нашёл. Может кто знает, где есть? или даже приведёт здесь пример этого алгоритма?

Автор: ksili 27.9.2008, 11:48

В "Искустве программмирования. Том 3" Кнута Д.Э. есть описание и того, и того. Смотри там алгоритм B (бинарный поиск) и алгоритмы U и С (однородный бинарный поиск). Вот видимо ответ на твой вопрос:

Цитата

Мы называем этот процесс поиска однородным потому, что разность между числами узла на уровне k и его узла-предшественника на уровне k-1 представляет собой константу s для всех узлов на уровне k.

Автор: Avaj 28.9.2008, 15:59

Спасибо.