Обращение к элементу списка по индексу в Python имеет константную сложность O(1). Это связано с тем, что списки в Python реализованы как динамические массивы, где доступ к любому элементу происходит за фиксированное время, независимо от размера списка. Пример: ``` my_list = [1, 2, 3, 4, 5] element = my_list[2] # O(1) ``` Примечания: - Под капотом Python хранит указатели на объекты в непрерывном блоке памяти - Вычисление адреса элемента происходит по формуле: `адрес_начала + индекс * размер_указателя` - Это справедливо как для положительных, так и для отрицательных индексов