Como determinar a complexidade temporal de extrair o último elemento de uma lista em Python?

Em Python, a complexidade temporal para extrair o último elemento de uma lista depende do tipo de estrutura de dados:

• Para uma lista padrão (list), o acesso a um elemento por índice é uma operação de O(1), pois as listas são implementadas como arrays.

Exemplo:

lst = [1, 2, 3, 4, 5]
ultimo_elemento = lst[-1]  # O(1)

• Para outras estruturas, como listas ligadas, o acesso ao último elemento pode ser O(n), pois é necessário percorrer todos os elementos.

Na lista padrão list do Python, extrair o último elemento é uma operação de tempo constante.