Оё мумкин аст, ки шарҳи маънои мураккабии вақти алгоритм, ки баробар ба O(n) аст, дода шавад?

Меъёри вақти алгоритм, ки баробар ба O(n) аст, маънои онро дорад, ки вақти иҷрои алгоритм ба таври хаттӣ бо афзоиши андозаи маълумоти воридотии n меафзояд. Агар шумораи унсурҳо ду баробар шавад, вақти кор тақрибан ду баробар мешавад.

Масалан, агар шумо як давр дошта бошед, ки ҳамаи унсурҳои массиви n-умро мегузарад, ин ҳолати оддӣ O(n) аст:

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

Ин ҷо вақти иҷро мустақиман ба шумораи унсурҳои массив вобаста аст.