Изменения

Хеширование используется из-за превосходной средней производительности. Возможна ситуацияИногда возникают задачи не с динамическим, когда можно получить превосходную производительность хеширования в наихудшем случае. Такой ситуацией является статическое множество а со статическим множеством ключей, т.е. после того как все ключи сохранены в таблице, и их множество никогда не изменяется, причем . При этом мы хотимможем дополнительно хотеть, чтобы размер таблицы зависел от количества ключей линейно. Тогда мы можем использовать идеальное хеширование для обеспечения хорошей асимптотики даже в худшем случае.