Kuidas määrata massiivi elemendi asendamise operatsiooni ajakulude keerukus?

Elementide asendamise operatsiooni ajakava keerukus on tavaliselt O(1), see tähendab, et see on konstantne.

See on tingitud sellest, et massiivid (näiteks Swift või Objective-C) võimaldavad otsest juurdepääsu elementidele indeksi järgi. Elementi asendamiseks piisab, kui pääseda vajalikule indeksile ja määrata uus väärtus, mis võtab fikseeritud aja.

Näide Swiftis:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // kolmanda elemendi asendamine

Siin ei nõua asendustoiming elementide liigutamist ega mälu ümberjaotamist, seega on selle ajakava keerukus O(1).