社区所有版块导航
Python
python开源   Django   Python   DjangoApp   pycharm  
DATA
docker   Elasticsearch  
aigc
aigc   chatgpt  
WEB开发
linux   MongoDB   Redis   DATABASE   NGINX   其他Web框架   web工具   zookeeper   tornado   NoSql   Bootstrap   js   peewee   Git   bottle   IE   MQ   Jquery  
机器学习
机器学习算法  
Python88.com
反馈   公告   社区推广  
产品
短视频  
印度
印度  
Py学习  »  Python

python dictionary get()update()的时间复杂性始终为o(1)?

JnB • 8 年前 • 1482 次点击  

如果我只使用最大长度为15的字符串作为Python中字典的键,是否不可能发生任何冲突?

最坏的情况似乎是访问或更新值的O(N),其中N是字典中的键数。使用python的内置字符串散列,不可能在最大长度为15的两个不同字符串上使用相同的散列,最坏的情况是o(1),对吗?

还是我理解错误?

事先谢谢。

Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/30675
文章 [ 1 ]  |  最新文章 8 年前