Aszimptotikus egyenlőség

Az, hogy az és a sorozat aszimptotikusan egyenlő () azt jelenti, hogy , ha .

Az aszimptotikus egyenlőség csak a két függvény hányadosáról szól, semmit sem mond a két függvény különbségéről. Így az akár végtelenhez is tarthat.

Becslésre használják a matematika különböző területein.

PéldákSzerkesztés

Stirling-formula a faktoriális nagyságrendjéről:

 

A prímszámok eloszlása:

Jelölje π(x) az 1 és x közötti prímszámok számát. Ekkor:

 

Az algoritmusok műveletigényét szintén szokás aszimptotikus egyenlőséggel megadni.

Továbbá alkalmazzák például a statisztikában.

ForrásokSzerkesztés