Leg het concept van tijdcomplexiteit O(n) uit en in welke situaties het wordt toegepast.

De tijdscomplexiteit O(n) betekent dat de uitvoeringstijd van het algoritme lineair toeneemt met de grootte van de invoergegevens n.

Dit betekent dat als het aantal elementen in de dataset verdubbelt, de uitvoeringstijd ongeveer ook verdubbelt.

Voorbeeld van een situatie met O(n):

• Het zoeken naar een element in een niet-gesorteerde array door alle elementen te doorlopen.

• Het berekenen van de som van alle getallen in een lijst.

Voorbeeld in Swift:

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

Hier doorloopt de functie alle elementen van de array één keer, dus de tijdcomplexiteit is O(n).