Explicați conceptul de complexitate temporară O(n) și în ce situații se aplică.

Complexitatea temporară O(n) înseamnă că timpul de execuție al algoritmului crește liniar odată cu creșterea dimensiunii datelor de intrare n.

Aceasta înseamnă că dacă numărul de elemente din setul de date se dublează, timpul de execuție se apropie de dublare.

Exemplu de situație cu O(n):

• Căutarea unui element într-un array nesortat prin verificarea tuturor elementelor.

• Calcularea sumei tuturor numerelor dintr-o listă.

Exemplu în Swift:

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

Aici, funcția parcurge toate elementele array-ului o dată, deci complexitatea sa temporară este O(n).