Massivdə elementin dəyişdirilməsi əməliyyatının vaxt mürəkkəbliyini necə müəyyən etmək olar?

Arraydə elementin dəyişdirilməsi əməliyyatının vaxt mürəkkəbliyi adətən O(1), yəni sabitdir.

Bu, arrayların (məsələn, Swift və ya Objective-C-də) indekslə birbaşa giriş təmin etməsi ilə əlaqədardır. Elementi dəyişdirmək üçün, lazım olan indeksi əldə etmək və yeni dəyər təyin etmək kifayətdir və bu, sabit vaxt alır.

Swift-də nümunə:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // üçüncü elementin dəyişdirilməsi

Burada, dəyişdirmə əməliyyatı elementlərin hərəkət etdirilməsini və ya yaddaşın yenidən bölüşdürülməsini tələb etmir, ona görə də onun vaxt mürəkkəbliyi O(1)-dir.