O jelölés

A Wikipédiából, a szabad lexikonból.

[szerkesztés] Definíció

Az aszimptotikában használatos O jelölés (olvasd: nagy ordó), vagy más néven Landau-féle szimbólum két függvény együttes viselkedését írja le valamilyen x = a helyen.

x \to a illetve x \to a + 0 és x \to a - 0 esetén:


f\left( x \right) = O\left( {g\left( x \right)} \right) a következőt jelenti:


\frac{{f\left( x \right)}}{{g\left( x \right)}} korlátos a valamely tekintett típusú környezetében.


[szerkesztés] Irodalom

I.N. Bronstejn - K.A. Szemengyajev - G. Musiol - H. Mühlig: Matematikai Kézikönyv. 8. javított, átdolgozott kiadás, Typotex kiadó, Budapest 2004

Más nyelveken