Kaip nustatyti elemento pakeitimo operacijos laiko sudėtingumą masyve?

Elemento keitimo operacijos laiko sudėtingumas paprastai yra O(1), tai yra pastovus.

Tai yra todėl, kad masyvai (pavyzdžiui, Swift ar Objective-C) suteikia tiesioginę prieigą prie elementų pagal indeksą. Norint pakeisti elementą, pakanka pasiekti reikiamą indeksą ir priskirti naują reikšmę, kas užtrunka fiksuotą laiką.

Pavyzdys Swift kalba:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // pakeisti trečią elementą

Čia, keitimo operacija nereikalauja elementų perkėlimo ar atminties perskirstymo, todėl jos laiko sudėtingumas yra O(1).