Сложность вставки в массив

Question

Вставка в конец массива: O(1) (амортизированно).Вставка в начало/середину: O(n), так как элементы сдвигаются.

YeaHub · Accepted Answer

Array в Swift — это динамический массив, который обычно хранит элементы в непрерывной области памяти.Сложность операций:Вставка в конец (append):В среднем O(1), но иногда O(n) при расширении буфера.Вставка в начало/середину (insert(at:)):Всегда O(n), так как требует сдвига последующих элементов.Пример:var array = [1, 2, 3]
array.append(4)     // O(1)
array.insert(0, at: 0) // O(n)Вывод:Для частых вставок в начало лучше использовать LinkedList (но его нет в стандартной библиотеке Swift).