BIL 152 Alı¸stırmalar
T¨um fonksiyonların sadece pozitif de˘gerler aldı˘gı varsayılacaktır.
1. (Analiz ile) E˘ger limx→+∞ f (x)g(x) = L ve L, 0 veya pozitif bir sayı ise f (x) = O(g(x)) oldu˘gunu g¨osteriniz.
2. (Analiz ile) E˘ger limx→+∞ f (x)g(x) = +∞ ise f(x) ̸= O(g(x)) oldu˘gunu g¨osteriniz.
Yukarıdaki problemleri kullanarak a¸sa˘gıdakilerin do˘grulu˘gunu g¨osteriniz:
1. f (x) = O(g(x)) ve g(x) = O(h(x)) ise f (x) = O(h(x)) dir.
2. log x = O(x), x̸= O(log x) 3. x = O(x log x), x log x̸= O(x) 4. x log x = O(x2), x2 ̸= O(x log x) 5. xn = O(ax), ax ̸= O(xn) (a > 1)
6. an = O(n!) (a > 1), n!̸= O(an) (a > 1) 7. log x = O(100√
x) 8. log(n!)̸= O(n)
1