是我记错了定义？
不管2n还是3n都是O（n）吧
所以不管是一次两次还是10次
都是O（1）啊
除非另外有个复杂度m是hash表的冲突链平均长度
那么复杂度是O（m）
用key值的数量n衡量就是O（1）也就是常量复杂度
【 在 ylh0315 的大作中提到: 】
: 对，降低碰撞率就可以接近O1。
--
FROM 223.72.64.*