Qual é a complexidade temporal da operação de extração de um elemento por índice numa lista?

A complexidade temporal da operação de extração de um elemento por índice em Python depende do tipo de estrutura de dados:

• Lista (list): acesso por índice — operação com complexidade temporal O(1), pois as listas são implementadas como arrays dinâmicos.

• Lista ligada (por exemplo, collections.deque): acesso por índice — O(n), pois é necessário percorrer os elementos em sequência.

Exemplo para uma lista:

my_list = [10, 20, 30, 40]
element = my_list[2]  # Acesso rápido, O(1)
print(element)  # Vai mostrar 30

Portanto, para uma lista padrão do Python, a extração por índice é uma operação muito eficiente.