 Little-o notation

 New to topics? Read the documentation here!

 Top articles  Latest articles + New article in topic

Little-o notation by

Ciro Santilli 34  Updated 2024-12-15  +Created 1970-01-01

Stronger version of the big O notation, basically means that ratio goes to zero. In big O notation, the ratio does not need to go to zero.

So in informal terms, big O notation means

\leq

, and little-o notation means

<

.

E.g.:

$x = O (x)$
$x \neq = o (x)$ K does not tend to zero
$x = O (x^{2})$
$x = o (x^{2})$

 Read the full article