Как определить временную сложность операции по замене элемента в массиве?

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

Это связано с тем, что массивы (например, массивы в Swift или Objective-C) предоставляют прямой доступ к элементам по индексу. Чтобы заменить элемент, достаточно обратиться к нужному индексу и присвоить новое значение, что занимает фиксированное время.

Пример на Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // замена третьего элемента

Здесь операция замены не требует сдвига элементов или перераспределения памяти, поэтому её временная сложность O(1).