138 字
1 分钟
Python数据类型的性能学习笔记
列表
我们可以看到pop()和pop(i)的时间复杂度跨越了一个阶，这是为什么呢？
- pop()：删除列表末尾的元素，时间复杂度为O(1)，不需要移动其他元素。
- pop(i)：删除列表中间或开头的元素，时间复杂度为O(n)，需要将后面的元素进行前移位，导致其平均操作次数为n/2。
这主要还是根据80/20原则，将性能更多用于常用操作上。
字典
更多类型请查看Python数据类型性能wiki
分享
如果这篇文章对你有帮助，欢迎分享给更多人！
Python数据类型的性能学习笔记
https://chaojixin.ren/posts/python数据类型的性能/ 部分信息可能已经过时