Чӣ тавр муайян карда мешавад мураккабии вақти амалиёти ворид кардани унсур бо индекс муайян дар массив?

Вақтли мураккаблик маълум бир индексда элементни массивга қўшиш одатда O(n) бўлиб, бу ерда n массивдаги элементлар сонидир. Бу, қўшишдан кейин, индексдан ўнгдаги барча элементларни кўчириш керак бўлганлиги учун, янгича элемент учун жой яратиш учун амалга оширилади. Масалан, агар массивнинг бошига қўшсангиз, барча элементларни кўчириш керак бўлади, бу массивнинг ўлчамига мос вақт олади. Агар охирига қўшсангиз (бўш жой бўлса), операция O(1) бўлиши мумкин. Swiftда массивлар динамик равишда амалга оширилган, шунинг учун ўртага қўшиш элементларни кўчиришни талаб қилади, бу вақт мураккаблигини аниқлайди.