Какая сложность алгоритма обращения к элементу по индексу в списке

Обращение к элементу списка по индексу в Python имеет константную сложность O(1). Это связано с тем, что списки реализованы как динамические массивы, где доступ к любому элементу происходит за фиксированное время.

Пример:

my_list = [10, 20, 30, 40, 50]
print(my_list[2])  # O(1) - доступ к третьему элементу

Нюансы:

1. Отрицательные индексы (например, my_list[-1]) также работают за O(1)
2. Время доступа не зависит от размера списка или положения элемента
3. Это справедливо только для стандартных списков, другие структуры данных могут иметь другую сложность