資料結構›Ch8 雜湊
第 5 題/共 37 題
◀ DS 5/37
5. Perfect Hash Function
#DS-08-005易Perfect Hash Function

(是非題)A perfect hash function is a function that can transform the key of a data into an integer between 0 and B - 1 with equal probabilities, where B is the number of buckets in the hash. Therefore, for a hash with a perfect hash function, its find(), insertData(), and deleteMin() have the time complexities O(1), O(1), and O(log B), respectively, assuming B is large enough so that collisions seldom occur.

📄 台大112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊
本章題號 · 1–20 / 37