Vai var izskaidrot, ko nozīmē algoritma laika sarežģītība, kas ir vienāda ar O(n)?

Algoritma laika sarežģītība, kas ir vienāda ar O(n), nozīmē, ka algoritma izpildes laiks lineāri pieaug ar ievades datu lielumu n. Ja elementu skaits dubultojas, tad arī darba laiks aptuveni dubultojas.

Piemēram, ja jums ir cikls, kas pārlūko visus n elementu masīva elementus, tas ir tipisks O(n) gadījums:

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

Šeit izpildes laiks tieši atkarīgs no masīva elementu skaita.