如果我只使用最大长度为15的字符串作为Python中字典的键,是否不可能发生任何冲突?
最坏的情况似乎是访问或更新值的O(N),其中N是字典中的键数。使用python的内置字符串散列,不可能在最大长度为15的两个不同字符串上使用相同的散列,最坏的情况是o(1),对吗?
还是我理解错误?
事先谢谢。