标签： runtime hashtable linear-probing
我正在尝试通过线性探测有效地实现哈希表，并且听说哈希表的平均运行时间为O（1）。为什么是这样？如果我要插入或搜索表，是否不需要遍历记录列表，所以它不是O（n）吗？平均运行时间是否假定没有发生碰撞？我们如何创建不太可能引起碰撞的插入？