не удалось создать JVM код ошибки 4 андроид студии

Да, это O (1), чтобы поместить элемент last в список Python и O (N), чтобы поместить произвольный элемент (так как весь остаток список должен быть сдвинут).

Вот отличная статья о том, как хранятся и обрабатываются списки Python: http://effbot.org/zone/python-list.htm ]