Erklären Sie das Konzept der Zeitkomplexität O(n) und in welchen Situationen es angewendet wird.

Die zeitliche Komplexität O(n) bedeutet, dass die Laufzeit des Algorithmus linear mit der Zunahme der Eingabedaten n wächst.

Das bedeutet, dass sich die Laufzeit ungefähr verdoppelt, wenn sich die Anzahl der Elemente im Datensatz verdoppelt.

Beispiel für eine Situation mit O(n):

• Suche nach einem Element in einem unsortierten Array durch Durchlauf aller Elemente.

• Berechnung der Summe aller Zahlen in einer Liste.

Beispiel in Swift:

func sumArray(_ array: [Int]) -> Int {
    var sum = 0
    for num in array {
        sum += num
    }
    return sum
}

Hier durchläuft die Funktion alle Elemente des Arrays einmal, daher ist ihre zeitliche Komplexität O(n).