Kā tiek noteikta laika sarežģītība elementa ievietošanai ar noteiktu indeksu masīvā?

Laika sarežģītība, ievietojot elementu masīvā noteiktā indeksā, parasti ir O(n), kur n ir elementu skaits masīvā. Tas ir tāpēc, ka pēc ievietošanas ir nepieciešams pārvietot visus elementus pa labi no indeksa, lai atbrīvotu vietu jaunajam elementam. Piemēram, ja ievietojat sākumā, ir jāpārvieto visi elementi, kas aizņem laiku proporcionālu masīva lielumam. Ja ievietojat beigās (ar brīvu vietu), operācija var būt O(1). Swift masīvi ir realizēti kā dinamiski, tāpēc ievietošana vidū prasa elementu pārvietošanu, kas nosaka laika sarežģītību.