🏠 返回目录
1. 保险库故事
2. 量子储物
3. 魔法巩固

《量子保险箱:魔法指纹锁》

欢迎来到量子梦幻保险库!这里堆放着无数急需安全归档的宝贵魔法道具。

为了达到绝对的最快存取速度,保险库配备了最伟大的非线性存储结构——哈希表(Hash Table 🔊)。

这里有 8 个标号为 0 至 7 的量子抽屉。当放入新物品时,量子指纹锁匠会启动哈希函数(Hash Function 🔊)——计算物品名字的长度,然后除以 8 求余数。算出的结果是几,就直接将物品瞬移到对应的抽屉里!

“但是,当不同物品的名字长度算出来同一个抽屉时,就会拉起量子冲突(Collision 🔊)警报!”

别怕,我们将使用最聪明的链地址法(Chaining 🔊):点击两个物品,拉起一根魔法能量指针电缆,把冲突的电芯像挂风铃一样串联挂在抽屉下方!

现在,启动指纹锁匠,在有限的电网稳定度下,完成哈希重组并在 $O(1)$ 常数时间内瞬移取物吧!

🛡️ 量子网稳定度:
15 / 15

🔮 量子哈希中枢

📦 待处理量子道具:
💡 量子哈希算法规律:
量子哈希计算公式:物品名字字母长度 % 8
链地址法解决冲突:点击已有卡片 ➔ 再点击冲突挂起的虚线卡片,即可拉起魔法线缆连接!
请在左侧点击计算得出的正确抽屉号落座!

💡 魔法巩固大挑战

1. 哈希表(Hash Table)具有常数级 $O(1)$ 的极端查找速度,其背后的奥秘是什么?
2. 在哈希表中,当两个不同的物品名字计算出同一个柜子,导致冲突时,我们使用的“链地址法”实际上结合了什么结构?

🎯 词汇消消乐

返回本课目录