一般来说不特指的话，说复杂度一般是指平均复杂度。
如果要讨论最坏是多少的话会单独说的
【 在 johnfader 的大作中提到: 】
no, 哈希表也有最坏的时候，O(n)。
【 在 tangjianing 的大作中提到: 】
: 哈希表？
:
--
FROM 61.48.109.218