Автор работы: Пользователь скрыл имя, 30 Апреля 2013 в 22:59, реферат
В рассмотренных ранее алгоритмах поиска(по списку по дереву) число операции в лучшем случае было пропорционально (log n) Возникает желание найти такой алгоритм который мог бы найти элемент за число шагов независящих.
А простейшая организация таблиц обеспечивающая идеально быстрый поиск является таблица быстрого поиска. В такой таблице ключ является адресом записи в таблице или может быть преобразованного адреса, причем таким образом что никакие 2 разных ключа не преобразуются в один и тот же адрес. При создании такой таблице выделяется память необходимая для хранения всей таблицы заполняется пустыми значениями, затем записи вносятся в таблицу каждая на свое место определяемая ее ключом. При поиске ключ используется как адрес. И по этому адресу выполняется запись.