Изменения

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