Как да определим времевата сложност при извличане на последния елемент от списък в Python?

В Python времевата сложност за извличане на последния елемент от списък зависи от типа на структурата данни:

• За стандартен списък (list), достъпът до елемент по индекс е операция с O(1) време, тъй като списъците са реализирани като масиви.

Пример:

lst = [1, 2, 3, 4, 5]
последен_елемент = lst[-1]  # O(1)

• За други структури, като свързани списъци, достъпът до последния елемент може да бъде O(n), тъй като трябва да се премине през всички елементи.

В стандартния Python list, извличането на последния елемент е операция с постоянен време.