Всегда ли pop() удаляет последний элемент? Как меняется сложность при pop(i)?