Wie bestimmt man die zeitliche Komplexität einer Operation zum Ersetzen eines Elements in einem Array?

Die zeitliche Komplexität des Austauschs eines Elements in einem Array ist in der Regel O(1), also konstant.

Dies liegt daran, dass Arrays (z.B. in Swift oder Objective-C) direkten Zugriff auf die Elemente über den Index bieten. Um ein Element zu ersetzen, genügt es, den benötigten Index anzusprechen und einen neuen Wert zuzuweisen, was eine feste Zeit in Anspruch nimmt.

Beispiel in Swift:

var array = [1, 2, 3, 4, 5]
array[2] = 10  // Ersetzen des dritten Elements

Hier erfordert die Ersetzungsoperation keinen Verschiebung der Elemente oder Speicherumverteilung, daher ist ihre zeitliche Komplexität O(1).