Идеальное хеширование — различия между версиями
Alex z (обсуждение | вклад) (→Ссылки) |
Rybak (обсуждение | вклад) м |
||
| Строка 7: | Строка 7: | ||
==Ссылки== | ==Ссылки== | ||
| − | * [http://en.wikipedia.org/wiki/Perfect_hash_function | + | * [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] | ||
[[Категория:Дискретная математика и алгоритмы]] | [[Категория:Дискретная математика и алгоритмы]] | ||
[[Категория:Хеширование]] | [[Категория:Хеширование]] | ||
Версия 14:36, 21 июня 2012
Идеальная хеш-функция — хеш-функция, которая без коллизий отображает различные элементы из множества объектов на множество ключей за времени.
