Hoe bepaal je de tijdcomplexiteit van het ophalen van het laatste element uit een lijst in Python?

In Python hangt de tijdscomplexiteit voor het ophalen van het laatste element uit een lijst af van het type datastructuur:

• Voor een standaardlijst (list) is toegang tot een element via index een operatie in O(1), omdat lijsten als arrays zijn geïmplementeerd.

Voorbeeld:

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

• Voor andere structuren, zoals gekoppelde lijsten, kan toegang tot het laatste element O(n) zijn, omdat alle elementen doorlopen moeten worden.

In de standaard Python list is het ophalen van het laatste element een constante tijd operatie.