O-Notasyonu (Big O notasyonu) nedir?

O-notasyonu (Big O notasyonu), algoritmanın zaman karmaşıklığının veya bellek kullanımının giriş verisi boyutunun artmasıyla nasıl büyüdüğünü tanımlamanın bir yoludur.

Örneğin, bir algoritmanın karmaşıklığı O(n) ise, bu, çalışma süresinin giriş boyutuyla doğrusal olarak arttığı anlamına gelir. Eğer O(n²) ise, zaman giriş boyutunun karesine orantılı olarak artar.

Go dilinde örnek:

func sum(arr []int) int {
    total := 0
    for _, v := range arr {
        total += v
    }
    return total
}

sum fonksiyonunun karmaşıklığı O(n)’dir, çünkü dizinin tüm elemanlarını bir kez dolaşır.