欢迎来到量子梦幻保险库!这里堆放着无数急需安全归档的宝贵魔法道具。
为了达到绝对的最快存取速度,保险库配备了最伟大的非线性存储结构——哈希表(Hash Table 🔊)。
这里有 8 个标号为 0 至 7 的量子抽屉。当放入新物品时,量子指纹锁匠会启动哈希函数(Hash Function 🔊)——计算物品名字的长度,然后除以 8 求余数。算出的结果是几,就直接将物品瞬移到对应的抽屉里!
“但是,当不同物品的名字长度算出来同一个抽屉时,就会拉起量子冲突(Collision 🔊)警报!”
别怕,我们将使用最聪明的链地址法(Chaining 🔊):点击两个物品,拉起一根魔法能量指针电缆,把冲突的电芯像挂风铃一样串联挂在抽屉下方!
现在,启动指纹锁匠,在有限的电网稳定度下,完成哈希重组并在 $O(1)$ 常数时间内瞬移取物吧!