Kun je uitleggen wat de tijdcomplexiteit van een algoritme gelijk aan O(n) betekent?

De tijdcomplexiteit van een algoritme, gelijk aan O(n), betekent dat de uitvoeringstijd van het algoritme lineair toeneemt met de grootte van de invoergegevens n. Als het aantal elementen verdubbelt, verdubbelt de verwerkingstijd ongeveer.

Bijvoorbeeld, als je een lus hebt die door alle elementen van een array van n elementen loopt, is dit een typisch geval van O(n):

void PrintElements(int[] arr) {
    for (int i = 0; i < arr.Length; i++) {
        Console.WriteLine(arr[i]);
    }
}

Hier hangt de uitvoeringstijd direct af van het aantal elementen in de array.