算法合集之《Hash在信息的学竞赛中地一类的应用》.pdf

实用标准文案 Hash 在信息学竞赛中的一类应用 正文 Hash 表作为一种高效的数据结构有着广泛的应用如果 Hash 函数设计合理理想 情况下每次查询的时间花费仅仅为 O( h/ r ) 即和 Hash 表容量与剩余容量的比值成正比 只 要 Hash 表容量达到实际使用量的大约 1.5 倍以上查询花费的时间基本就可以认为恒为 O(1) 对于一个 Hash 表一个好的 Hash 函数是尤其重要的