Хеш-таблица , смысл в следующем: каждому поисковому слову(ключу) через хеш-функцию ставится в соответствие число определяющее местоположение данных в хеш-таблице. Т.е когда в поиск вбивается ключ нам не надо делать перебор, чтобы найти ассоциированные с ним данные, достаточно вычислить хеш-функцию.
А вообще "Д. Э. Кнут: Искусство Программирования. Том 3 Сортировка и Поиск" вам в помощь. Там куча алгоритмов поиска описана - это классика. Если надо пишите в личку могу скинуть архив.
?? Как обычно: через Ctrl + F или Поиск...
Добавить комментарий