原书出处
Introduction to Algorithms, Fourth Edition
11 第11章 散列表
ach key k. (Recall that the second parameter to the hash function h is the probe number.)
Neither double hashing nor linear probing meets the assumption of independent uniform permutation hashing, however.
Double hashing cannot generate more than m2 different probe sequences (instead of the m!
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter011.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea