Какая алгоритмическая сложность чтения в списке в Python

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

Пример:

my_list = [1, 2, 3, 4, 5]
# O(1) - доступ к любому элементу
print(my_list[0])  # 1
print(my_list[4])  # 5

Однако, если речь идет о поиске элемента по значению (метод index()), то сложность будет O(n), так как требуется последовательный перебор элементов:

# O(n) - поиск элемента
print(my_list.index(3))  # 2

Также O(n) будет для срезов (slicing), так как создается новый список.