big o notation etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
big o notation etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

10 Haziran 2009 Çarşamba

Big O Notation(Büyük O notasyonu)

Big O notasyonu büyüme hızını gösterir ve sadece baskın olan terim kullanılır.Yani ;
an^2 + bn + c 'de O(n^2) 'dir. n değeri arttıkça n^2 (n'nin karesi) daha baskın olacaktır.Bu konu işlenirken pek fazla örnek bulunmuyor kitaplarda.Ödev olarak verilen soruların yaptığım çözümleri;

1) loglogn + 10 ≤ loglogn +10 loglogn
≤ log(logn) + log(logn)^10 ≤ log(logn)^11 ≤11loglogn
c=11,
O(loglogn)


2) n! + (n^2) ≤ n! + n! <= 2 n!
c=2,
O(n!)


3) 3n +sin(n) ≤ 3n + n ≤ 4n
c=4,
O(n)


4) n^(n+1) + 8(n^2) ≤ 9n.(n^n) türkçe açıklaması :P ----> (n üzeri n+1) + 8(n'in karesi)
c= 9, O(n^n+1)


5) (7^700) + 8
O(1)


Fonksiyonların büyüme hızı;
1
logn
n
nlogn
n^2
n^3
a^n ....{2^n (exponential)}
n!

•
Clicky Web Analytics