Comment déterminer la complexité temporelle de l'extraction du dernier élément d'une liste en Python?

En Python, la complexité temporelle pour extraire le dernier élément d'une liste dépend du type de structure de données:

• Pour une liste standard (list), accéder à un élément par index est une opération en O(1), car les listes sont implémentées comme des tableaux.

Exemple:

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

• Pour d'autres structures, comme les listes chaînées, accéder au dernier élément peut être O(n), car il faut parcourir tous les éléments.

Dans la liste standard list de Python, extraire le dernier élément est une opération en temps constant.