Алгоритмдин убакыттык татаалдыгы O(n) деген эмне экенин түшүндүрө аласызбы?

Альгоритмдин убакыттык татаалдыгы, O(n) менен барабар болсо, бул алгоритмдин иштөө убактысы кирүү маалыматтарынын өлчөмү n өсүү менен түз сызыктуу өсөт дегенди билдирет. Эгер элементтердин саны эки эсе көбөйсө, иштөө убактысы да болжол менен эки эсе көбөйөт.

Мисалы, эгер сизде n элементтен турган массивдин бардык элементтерин өтүүчү цикл болсо, бул типтүү O(n) учур:

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

Бул жерде иштөө убактысы массивдеги элементтердин санына түздөн-түз көз каранды.