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)
•


