Идеальное хеширование — различия между версиями
Alex z (обсуждение | вклад) |
Alex z (обсуждение | вклад) (→Ссылки) |
||
| Строка 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
Идеальная хеш-функция — хеш-функция, которая без коллизий отображает различные элементы из множества объектов на множество ключей за времени.
