Kas saab selgitada, mida tähendab algoritmi ajaliseks keerukuseks, mis on võrdne O(n)?

Algoritmi ajutise keerukuse, mis võrdub O(n), tähendab, et algoritmi täitmise aeg kasvab lineaarselt sisendandmete suurusega n. Kui elementide arv kahekordistub, siis tööaeg suureneb ligikaudu kahekordseks.

Näiteks, kui teil on tsükkel, mis läbib kõik n elemendiga massiivi elemendid, on see tüüpiline O(n) juhtum:

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

Siin sõltub täitmise aeg otseselt massiivi elementide arvust.