infa_1 / 13. Алгоритмы поиска информации

13. Алгоритмы поиска информации.

Методы поиска:

Основанные на сравнении ключей:

-последовательный,

- бинарный,

-поиск по бинарному дереву,

- Фибоначчи,

-интерполяционный.

Основанные на цифровых свойствах ключа:

- по Бору,

- хэшированный.

Предметы или объекты, составляющие множество поиска, называются элементами. Элемент множества будем называть ключом, «л» с индексом, указывающим номер элемента.

Задача поиска.

Пусть задано множество ключей {k1,k2…kn}. Необходимо отыскать во множестве ключ ki. Поиск может быть завершен в двух случаях:

1) ключ во множестве отсутствует;

2) ключ найден в множестве.