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

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

Пример:

my_list = [1, 2, 3, 4, 5]
element = my_list[2]  # O(1)

Примечания:

1. Под капотом Python хранит указатели на объекты в непрерывном блоке памяти
2. Вычисление адреса элемента происходит по формуле: адрес_начала + индекс * размер_указателя
3. Это справедливо как для положительных, так и для отрицательных индексов