Идеальное хеширование — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Ссылки)
Строка 7: Строка 7:
  
 
==Ссылки==
 
==Ссылки==
 +
* [http://en.wikipedia.org/wiki/Perfect_hash_function Perfect_hash_function {{---}} Wikipedia]
 
* [http://www.cs.cmu.edu/afs/cs/academic/class/15451-s07/www/lecture_notes/lect0215.pdf Universal and Perfect Hashing]
 
* [http://www.cs.cmu.edu/afs/cs/academic/class/15451-s07/www/lecture_notes/lect0215.pdf Universal and Perfect Hashing]
  
 
[[Категория:Дискретная математика и алгоритмы]]  
 
[[Категория:Дискретная математика и алгоритмы]]  
 
[[Категория:Хеширование]]
 
[[Категория:Хеширование]]

Версия 01:20, 20 июня 2012

Идеальная хеш-функцияхеш-функция, которая без коллизий отображает различные элементы из множества объектов на множество ключей за [math]O(1)[/math] времени.

См. также

Ссылки