呼叫首席报务员!量子梦幻保险箱内存发生了剧烈的数据膨胀!
“警报!装填因子(Load Factor 🔊)已经突破了 0.75 的临界大关!这意味着抽屉里挂载了太长的链表,激光索敌取物的极速 $O(1)$ 常数性能正在疯狂退化!”量子锁匠浑身是汗地大吼。
这里起初只有 4 个标号为 0 至 3 的量子抽屉。当放入新物品时,量子指纹锁匠会启动哈希函数——计算物品名字的长度,然后除以 8 求余数。算出的结果是几,就直接将物品瞬移到对应的抽屉里!
“但是,当不同物品的名字长度算出来同一个抽屉时,就会拉起量子冲突(Collision 🔊)警报!”
别怕,我们将使用最聪明的链地址法(Chaining 🔊):点击两个物品,拉起一根魔法能量指针电缆,把冲突的电芯像挂风铃一样串联挂在抽屉下方!
Now,启动指纹锁匠,在有限的电网稳定度下,完成哈希重组并在 $O(1)$ 常数时间内瞬移取物吧!
物品名长度 % 4物品名长度 % 8