Макеты страниц 5.6. Логарифмический поискЛогарифмический (бинарный или метод деления пополам) поиск данных применим к сортированному множеству элементов Двоичное дерево называется деревом сравнений
Пусть на очередном шаге деления пополам оказалось, что необходимо выполнить поиск среди элементов
Рис. 5.6. Пример дерева сравнений, отвечающего бинарному поиску среди сортированных элементе: 3,5,7,9,12,19,27,44 Поиск элемента z среди Алгоритм 5.8. Логарифмический поиск (см. скан) Средняя сложность бинарного поиска среди элементов Необходимо отметить, что рассмотренный метод бинарного поиска предназначен главным образом для сортированных элементов
|
Оглавление
|