İçeriğe geç

Etiket: big-0

Big-O Notasyonu

Bir önceki yazımda algoritma analizinden bahsetmiştim. (Algoritma Analizi) Bu yazımda size orada bahsettiğim Big-O Analizinin kurallarından  ve Big-O ile çalışma zamanı hesapla nasıl oluyor örnekler üzerinden anlatmaya çalışacağım.

İlk olarak kurallardan başlayalım;

BİG-O Analiz Kuralları

1.Katsayı Kuralı: f(N), O(g(N)) ise o zaman k.f(N) yine O(g(N) olur. Yani katsayılar önemsizdir.

2.Toplam Kuralı: f(N),O(h(N)) ise ve g(N),O(p(N)) verilmişse f(N)+g(N) isteniyorsa O(h(N)+p(N)) olur. Bu toplamda sadece üst sınırlar toplanır.

3.Çarpım Kuralı:  f(N),O(h(N)) ise ve g(N),O(p(N)) verilmişse f(N).g(N) degeri için Big-O ; O(h(N).p(N)) olur.

4.Polinom Kuralı: f(N), k dereceli polinom ise f(N) için Big-O; O(N) olur.

5.Kuvvetin Log’u Kuralı: log(Nk) için O(log(N))’dir.

Big-O Yardımıyla Çalışma Zamanı Kestirim Kuralları

1.Looplar(Döngüler):

Bir döngünün çalışma zamanı döngü sayısının bir c sabitiyle çarpımı kadardır.

Yorum Bırak