Algoritmin vaxt mürəkkəbliyinin O(n) olduğunu izah etmək mümkündürmü?

Bir algoritmanın vaxt mürəkkəbliyi, O(n) ilə bərabərdirsə, bu, algoritmin icra vaxtının giriş məlumatlarının ölçüsü n artdıqca xətti şəkildə artması deməkdir. Əgər elementlərin sayı ikiqat artırsa, işləmə vaxtı da təxminən ikiqat artır.

Məsələn, əgər sizdə n elementli massivdə bütün elementləri keçən dövr varsa, bu, tipik O(n) halıdır:

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

Burada, icra vaxtı massivdəki elementlərin sayına birbaşa bağlıdır.