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

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

my_list = [1, 2, 3, 4, 5]
# Время доступа не зависит от индекса
print(my_list[0])  # O(1)
print(my_list[4])  # O(1)

Нюансы:

• Отрицательные индексы (например, my_list[-1]) также работают за O(1)
• Срезы (my_list[1:3]) имеют сложность O(k), где k — размер среза