list.pop() without arguments O(1) (from the last)
list.pop() with arguments O(n) (need to reorganize list)