Ako určiť časovú zložitosť extrakcie posledného prvku zo zoznamu v Pythone?

V Pythone je časová zložitosť pre získanie posledného prvku zo zoznamu závislá od typu dátovej štruktúry:

• Pre štandardný zoznam (list) je prístup k prvku podľa indexu operácia v O(1), pretože zoznamy sú implementované ako polia.

Príklad:

lst = [1, 2, 3, 4, 5]
posledný_prvok = lst[-1]  # O(1)

• Pre iné štruktúry, ako sú spojené zoznamy, môže byť prístup k poslednému prvku O(n), pretože je potrebné prejsť všetky prvky.

V štandardnom Pythone list je extrakcia posledného prvku operáciou s konštantným časom.