Toplama: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmemiş revizyon] |
İçerik silindi İçerik eklendi
formel tanım alt başlığı tercüme |
"growth rate" alt başlığı tercüme edildi. |
||
20. satır:
[[Dosya:PlusCM128.svg|100px|right]]
== Büyüme hızları ==
Birtakım yararlı yaklaştırım özdeşlikleri aşağıda ''theta'' notasyonu ile belirtilmiştir:
: <math>\sum_{i=1}^n i^c \in \Theta(n^{c+1})</math> -1'den büyük reel ''c'' sayıları için
:
: <math>\sum_{i=1}^n \frac{1}{i} \in \Theta(\log n)</math>
:
: <math>\sum_{i=1}^n c^i \in \Theta(c^n)</math> 1'den büyük reel ''c'' sayıları için
:
: <math>\sum_{i=1}^n \log(i)^c \in \Theta(n \cdot \log(n)^{c})</math> negatif-olmayan reel ''c'' sayıları için
:
: <math>\sum_{i=1}^n \log(i)^c \cdot i^d \in \Theta(n^{d+1} \cdot \log(n)^{c})</math> negatif-olmayan reel ''c, d'' sayıları için
:
: <math>\sum_{i=1}^n \log(i)^c \cdot i^d \cdot b^i \in \Theta (n^d \cdot \log(n)^c \cdot b^n)</math> negatif-olmayan reel ''b'' > 1, ''c'', ''d'' sayıları için{{matematik-taslak}}
[[Kategori:Toplama|*]]
|