Python中元组的时间复杂度

Question

有关哈希(字典)和列表的类似问题,这里有一个很好的信息:http://wiki.python.org/moin/TimeComplexity

但我没有找到关于元组的任何信息.

访问时间

data_structure[i]

• 对于链表通常是O(n)
• 字典是~O(1)

元组怎么样？它是O(n)喜欢链表还是O(1)喜欢数组？

Answer 1

列表和元组都是O(1).它们在道德上都等同于整数索引数组.

Answer 2

应该是的O(1)，因为它实际上只是一个列表。

但对于 python 列表，我也期望O(1)如此！你可能想再考虑一下......