Какая алгоритмическая сложность получения последнего элемента из списка в Python

Получение последнего элемента списка в Python имеет константную сложность O(1). Это связано с тем, что списки в Python реализованы как динамические массивы, где доступ к любому элементу по индексу выполняется за фиксированное время.

Пример:

my_list = [1, 2, 3, 4, 5]
last_element = my_list[-1]  # O(1)

Важные нюансы:

1. Список должен быть непустым, иначе получим IndexError
2. Аналогичная сложность O(1) будет при использовании my_list[len(my_list)-1]
3. Для других операций (вставка/удаление в конце) тоже O(1), но в середине/начале - O(n)