Bir algoritmanın zaman karmaşıklığının O(n) olduğunu açıklayabilir misiniz?

Bir algoritmanın zaman karmaşıklığı, O(n) ile eşit olduğunda, algoritmanın çalışma süresi giriş verisi n'in artmasıyla doğrusal olarak artar. Öğelerin sayısı iki katına çıkarsa, çalışma süresi de yaklaşık olarak iki katına çıkar.

Örneğin, n öğeden oluşan bir dizinin tüm öğelerini dolaşan bir döngünüz varsa, bu tipik bir O(n) durumudur:

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

Burada, çalışma süresi dizideki öğe sayısına doğrudan bağlıdır.