讨论算法复杂度都是有假定前提的吧
理论碰撞一定有，不影响算法是O（1）
因为假定的hash函数冲突链长度和n无关
如果是相关的那就得指明
比如hash函数只有常数个值是O(n)
hash函数值范围是n/lg（n）的话复杂度就是O（lgn）
而不能说条件是碰撞发生了就不是O（1）
【 在 ylh0315 的大作中提到: 】
: 说的是hash查询呀，没有碰撞的话就是O（1）啊，100%碰撞就是O（n）。
--
FROM 223.72.64.*