如何解决Python中元组的时间复杂度
| 关于哈希（字典）和列表也有类似的问题，这里也有很多信息：http://wiki.python.org/moin/TimeComplexity 但是我没有找到有关元组的任何信息。 的访问时间data_structure[i]
解决方法
列表和元组均为O（1）。它们在道德上都等同于整数索引数组。
, 列表和元组的索引方式与其他语言中的数组完全相同。
简化的解释是，为对象的引用分配了空间，这些引用占用了统一的空间量，任何索引都简单地乘以引用的大小即可获得数组的偏移量。这为列表和元组提供了常量O（1）的访问权限。
, 从链表中获取项目是O（n），但是Python列表具有基于数组的实现，因此成本为O（1）。
元组也使用数组实现，因此它们也为O（1）。
, 应该是
O(1)
O(1)
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
