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

В Python временная сложность операции извлечения элемента по индексу зависит от типа структуры данных:

• Список (list): доступ по индексу — операция с временной сложностью O(1), так как списки реализованы как динамические массивы.

• Связный список (например, collections.deque): доступ по индексу — O(n), так как нужно пройти по элементам по порядку.

Пример для списка:

my_list = [10, 20, 30, 40]
element = my_list[2]  # Быстрый доступ, O(1)
print(element)  # Выведет 30

Таким образом, для стандартного списка Python извлечение по индексу — очень эффективная операция.