原书出处
精通 Go(Mastering Go 中文版)
87 05.4.3 哈希表的优点
,查找 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