Iva*_*van 6 python complexity-theory tuples
有关哈希(字典)和列表的类似问题,这里有一个很好的信息:http://wiki.python.org/moin/TimeComplexity
但我没有找到关于元组的任何信息.
访问时间
data_structure[i]
元组怎么样？它是O(n)喜欢链表还是O(1)喜欢数组？
Dav*_*nan 8
列表和元组都是O(1).它们在道德上都等同于整数索引数组.
Dar*_*mas 1
应该是的O(1)，因为它实际上只是一个列表。
O(1)
但对于 python 列表，我也期望O(1)如此！你可能想再考虑一下......
归档时间：
15 年，4 月 前
查看次数：
4045 次
最近记录：
13 年，4 月 前