Може ли да се објасни шта значи временска сложеност алгоритма једнака O(n)?

Vremenska složenost algoritma, jednaka O(n), znači da se vreme izvršavanja algoritma linearno povećava sa povećanjem veličine ulaznih podataka n. Ako se broj elemenata udvostruči, vreme rada se približno udvostručava.

Na primer, ako imate petlju koja prolazi kroz sve elemente n-elementnog niza, to je tipičan slučaj O(n):

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

Ovde vreme izvršavanja direktno zavisi od broja elemenata u nizu.