Доступ к элементу списка по индексу в Python имеет константную сложность O(1). Это связано с тем, что списки реализованы как динамические массивы, где каждый элемент хранится в последовательных ячейках памяти, а доступ осуществляется через простое смещение указателя. Пример: ``` my_list = [10, 20, 30, 40, 50] # Время доступа не зависит от индекса print(my_list[0]) # O(1) print(my_list[4]) # O(1) ``` Важно: это справедливо только для стандартных списков. Для других структур данных (например, связных списков) сложность может быть O(n). Также операции вставки/удаления в середине списка имеют O(n) сложность из-за необходимости сдвигать элементы.