Ինչպե՞ս որոշել զանգվածում տարր փոխելու գործողության ժամանակային բարդությունը։

Տեղեկատվական բարդությունը օպերացիայի փոփոխելու տարր զանգվածում սովորաբար հավասար է O(1), այսինքն՝ կայուն։

Սա կապված է այն բանի հետ, որ զանգվածները (օրինակ՝ Swift կամ Objective-C-ում) ապահովում են ուղղակի մուտք դեպի տարրերը ըստ ինդեքսի։ Տարր փոխելու համար բավարար է մուտք գործել անհրաժեշտ ինդեքս և նշանակել նոր արժեք, ինչը ժամանակի առումով ثابت է։

Swift-ում օրինակ՝

var array = [1, 2, 3, 4, 5]
array[2] = 10  // երրորդ տարրի փոխարինում

Այստեղ փոխարինման գործողությունը չի պահանջում տարրերի տեղափոխում կամ հիշողության վերաօգտագործում, հետևաբար նրա ժամանակային բարդությունը O(1) է։