Zaman karmaşası O(n) kavramını açıklayın ve hangi durumlarda kullanıldığını belirtin.

Zaman Karmaşıklığı O(n), algoritmanın çalışma süresinin giriş verisi büyüklüğü n ile doğrusal olarak arttığını gösterir.

Bu, veri kümesindeki öğe sayısı iki katına çıkarsa, çalışma süresinin yaklaşık olarak iki katına çıkacağı anlamına gelir.

O(n) durumu örneği:

• Sıralanmamış bir dizideki bir öğeyi tüm öğeleri tek tek kontrol ederek arama.

• Bir listedeki tüm sayıların toplamını hesaplama.

Swift'te örnek:

func sumArray(_ array: [Int]) -> Int {
    var sum = 0
    for num in array {
        sum += num
    }
    return sum
}

Burada, fonksiyon dizinin tüm öğelerini bir kez dolaşır, bu yüzden zaman karmaşıklığı O(n) olur.