Там аналогичные вопрос о хэшах (словарях) и списках, также здесь есть полезная информация: http: //wiki.python.org / moin / TimeComplexity
Но я ничего не нашел о кортежах.
Время доступа для
data_structure[i]
А как насчет кортежа? Это O (n) как для связного списка или O (1) как для массива?