Algoritmning vaqt murakkabligi, O(n) ga teng bo'lsa, bu algoritmning bajarilish vaqti kirish ma'lumotlarining o'sishi bilan chiziqli ravishda oshishini anglatadi. Elementlar soni ikki baravar ko'payganda, ish vaqti taxminan ikki baravar oshadi.

Masalan, agar sizda n elementdan iborat massivdagi barcha elementlarni o'tadigan sikl bo'lsa, bu odatiy O(n) holatidir:

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

Bu yerda bajarilish vaqti massivdagi elementlar soniga to'g'ridan-to'g'ri bog'liq.

Oldingi Keyingi