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

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

Пример:

my_list = [10, 20, 30, 40]
element = my_list[2]  # O(1), независимо от размера списка

Примечание: Если используется list.index(value) для поиска по значению, сложность уже O(n), так как требуется линейный обход списка.