关于哈希的问题
散列访问时间是最佳时间 O(1) 和最坏情况 O(n)。我想知道平均情况是怎样的？
hash access time is best time O(1) and worst case O(n). I am wondering what's the average case?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
对于未接近满的哈希，平均情况约为 O(1)。细节在一定程度上取决于冲突的解决方式以及哈希的完整程度。通常，效率在容量的 80% 左右开始真正下降。
For a hash that isn't nearing full the average case is roughly O(1). The details depend a bit on how collisions are resolved and how full the hash is. Usually efficiency starts really decreasing around 80% capacity.
实际上，O(1)。
请参阅http://en.wikipedia.org/wiki/Hash_table#Performance_analysis
In practice, O(1).
See http://en.wikipedia.org/wiki/Hash_table#Performance_analysis