• Sonuç bulunamadı

O(g(x)) oldu˘gunu g¨osteriniz

N/A
N/A
Protected

Academic year: 2021

Share "O(g(x)) oldu˘gunu g¨osteriniz"

Copied!
1
0
0

Yükleniyor.... (view fulltext now)

Tam metin

(1)

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

Referanslar

Benzer Belgeler

K¨ o¸segeni 10 olan dikd¨ ortgenler arasında, bir kenarı etrafında d¨ ond¨ ur¨ uld¨ u˘ g¨ unde en b¨ uy¨ uk silindiri olu¸sturan dikd¨ ortgenin kenar

Tepe noktası, yarı¸ capı 4 cm bir k¨ urenin merkezinde olan ve tamamı bu k¨ ure i¸cinde kalan en b¨ uy¨ uk (dik dairesel) koninin

A¸sa˘ gıdaki ¸sekilde (denizde) A noktasında olan bir ki¸si, kıyıdaki B noktasına en kısa zamanda

x 2 + 4y 2 = 100 elipsi i¸cine ¸cizilebilen, tepe noktası P (0, 5) noktasında olan ve y-ekseni etrafında d¨ond¨ur¨uld¨u˘g¨unde en b¨uy¨uk koniyi olu¸sturan ikizkenar

.} olarak kabul

(Yol

[r]

(Birim hızda) bir parametrik g¨ osterim sabit pozitif e˘ grili˘ ge sahip ve bir d¨ uzlem i¸cinde kalıyorsa bir ¸cember (yayı) oldu˘ gunu g¨ osteriniz.. (Birim hızda)