Временная сложность кортежа в Python

Там аналогичные вопрос о хэшах (словарях) и списках, также здесь есть полезная информация: http: //wiki.python.org / moin / TimeComplexity

Но я ничего не нашел о кортежах.

Время доступа для

data_structure[i]
  • для связанного списка обычно составляет O (n)
  • для словаря составляет ~ O (1)

А как насчет кортежа? Это O (n) как для связного списка или O (1) как для массива?

6
задан Francesco 9 May 2013 в 10:46
поделиться