37万单词实测：排序、哈希与Sketch算法

Sorting, hashing, and sketches on 370,103 words

在第二篇中我们打下了Python列表、字典和递归的基础，这次直接把它们扔进370,103个真实英文单词里实战。我们手动实现了六种排序方式，构建了四种哈希结构，并用四种概率算法进行Sketch估算。最惊人的发现是HyperLogLog仅用4096个寄存器，就能将词表大小估算误差控制在2.71%。从Big-O复杂度分析到Timsort的实测表现，再到长尾分布对Trie树和哈希表的影响，这篇内容像一本现场指南，带你拆解现代搜索系统背后那些让速度飞起的底层机制。