Сложность append у Array в Swift

Массив хранит элементы в непрерывном буфере с запасом ёмкости. Пока место есть, добавление O(1). Когда ёмкость кончается, выделяется буфер примерно вдвое больше и элементы копируются: это O(n), но редкое, и в среднем на операцию выходит O(1). Если размер известен заранее, reserveCapacity убирает перевыделения. Отдельный случай: если буфер разделён с копией массива, первый append скопирует его из-за copy-on-write.