Как да определим времевата сложност на операцията по замяна на елемент в масив?

Времевата сложност на операцията по замяна на елемент в масив обикновено е O(1), тоест константна.

Това се дължи на факта, че масивите (например, в Swift или Objective-C) предоставят директен достъп до елементите по индекс. За да замените елемент, е достатъчно да се обърнете към необходимия индекс и да присвоите нова стойност, което отнема фиксирано време.

Пример на Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // замяна на третия елемент

Тук операцията по замяна не изисква преместване на елементите или преразпределение на паметта, затова нейната времева сложност е O(1).