- Katılım
- 29 Eyl 2012
- Konular
- 6,428
- Mesajlar
- 13,741
- Reaksiyon Skoru
- 502
- Altın Konu
- 0
- TM Yaşı
- 13 Yıl 8 Ay 13 Gün
- Başarım Puanı
- 340
- Yaş
- 29
- MmoLira
- -382
- DevLira
- 0
ROHAN2 WORLD 1-120 TR TİPİ OFFICIAL YOHARA, BALATHOR VE AMON! 80. GÜNÜNDE! +10.000 ONLİNE! HİLE VE BOT %100 ENGELLİ HEMEN TIKLA!
f(x) ve g(x) gerçel sayılar kümesinin bir alt kümesi üzerinde tanımlanmış iki işlev olsun. Bu durumda deriz ki
f(x), O(g(x))dir; x
∞yalnız ve yalnız
öyle x0 ve M sayıları varsa ki |f(x)| ≤ M |g(x)|; x > x0 için.Aynı gösterim f işlevinin bir a gerçel sayısı civarındaki davranışını tarif etmek için de kullanılabilir: Deriz ki
f(x) O(g(x))dir; x
ayalnız ve yalnız
öyle δ>0 ve M sayıları varsa ki |f(x)| ≤ M |g(x)|; |x - a| < δ için.Eğer g(x) a sayısına yeterince yakın x değerleri için sıfırdan farklı ise yukarıdaki iki tanım limit superior kullanılarak birleştirilebilir:
f(x) O(g(x))dir;x
ayalnız ve yalnız
iken.Matematikte hem ∞ hem de a civarındaki asimptotikler kullanılır. bilgi işlemsel karmaşıklık kuramında ise sadece ∞a giden asimptotikler kullanılır. Ayrıca sadece pozitif değerli işlevler ele alındığından mutlak değer de kullanılmadan yazılabilir.
f(x), O(g(x))dir; x
öyle x0 ve M sayıları varsa ki |f(x)| ≤ M |g(x)|; x > x0 için.Aynı gösterim f işlevinin bir a gerçel sayısı civarındaki davranışını tarif etmek için de kullanılabilir: Deriz ki
f(x) O(g(x))dir; x
öyle δ>0 ve M sayıları varsa ki |f(x)| ≤ M |g(x)|; |x - a| < δ için.Eğer g(x) a sayısına yeterince yakın x değerleri için sıfırdan farklı ise yukarıdaki iki tanım limit superior kullanılarak birleştirilebilir:
f(x) O(g(x))dir;x
