Чӣ тавр арзёбӣ кардани мураккабии вақти амалиёти хориҷ кардани унсур аз массив?

Ҳар бир элементни массивдан ўчириш вақти мураккаблиги массивнинг турига ва ўчириш усулига боғлиқ:

• Стандарт массивда (масалан, Swiftда Array) индекс бўйича элементни ўчириш учун кейинги барча элементларни солга суриш керак, бу "ўрни" тўлдириш учун. Бу O(n) мураккабликка олиб келади, бу ерда n — ўчирилгандан кейинги элементлар сони.

• Агар сўнгги элемент ўчирилса, операция одатда O(1) да амалга оширилади, чунки суриш керак эмас.

• Динамик массивлар ҳолатида (масалан, Javaда ArrayList ёки Objective-Cда NSMutableArray) вазият шунга ўхшаш — ўртасида ўчириш элементларни суришни талаб қилади.

misol:

var array = [1, 2, 3, 4, 5]
array.remove(at: 2) // 2-индексдаги элементни ўчиради (рақам 3)
// Ўчиргандан кейин, 4 ва 5 элементлари бир позицияга солга сурилади

Умуман олганда, массивдан элементни ўчириш — вақт мураккаблиги O(n) бўлган операция.