我正在尝试通过线性探测有效地实现哈希表，并且听说哈希表的平均运行时间为O（1）。为什么是这样？如果我要插入或搜索表，是否不需要遍历记录列表，所以它不是O（n）吗？平均运行时间是否假定没有发生碰撞？我们如何创建不太可能引起碰撞的插入？
earvinkidd 回答：为什么哈希表插入的O（1）是平均值？
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com
我正在尝试通过线性探测有效地实现哈希表，并且听说哈希表的平均运行时间为O（1）。为什么是这样？如果我要插入或搜索表，是否不需要遍历记录列表，所以它不是O（n）吗？平均运行时间是否假定没有发生碰撞？我们如何创建不太可能引起碰撞的插入？