← 返回卡片

原书出处

精通 Go(Mastering Go 中文版)

87 05.4.3 哈希表的优点

核验版本的摘录快照 · 导入于 2026-11-06T05:16:05.273Z

,查找 n 个键的时间复杂度将从使用线性查找的 O(n) 下降至 O(n/k)!尽管这点改进看起来不起眼,你也必须意识到对于一个有 20 个槽的哈希数组,查找的次数将会下降为原来的 1/20!这让哈希表非常适合用于搭建词典或者其他这类需要大量数据查找的应用。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.4.3.html

EPUB SHA-256:0d52179a26f231568b311cf079e550da691bada67bb8d8be008b7940dd2c0848