В каких ситуациях добавление элемента в конец ArrayList может иметь временную сложность O(n)?