【发布时间】：2013-02-26 17:53:43
【问题描述】：
我参加了高频交易面试，他们问我数据结构的所有数学方面的一个问题是： load factor a=1-1/(sqrt(n)logn)，搜索不成功的时间是多少？只用'n'陈述答案
【问题讨论】：
-
这个问题没有明确的阐述是难以理解的
标签： algorithm hash hashtable probability hashcode
【发布时间】：2013-02-26 17:53:43
【问题描述】：
随着n 的增加，术语1-1/(sqrt(n)*log(n)) 接近1.0。当n==10 时，值为0.9048。当n==1000000 时，值为0.9999。 （我使用的是对数基数 2。）
使用完整的哈希表（这就是负载因子 1.0 的含义）和开放式寻址，您必须检查每个项目。所以搜索不成功的时间是 O(n)。
【讨论】：
-
如此简单且解释清楚。谢谢。