OurBigBook
About
$
Donate
Sign in
+
Sign up
Little-o notation
ID: little-o-notation
Top articles
Latest articles
+
New article in topic
Show body
Body
0
Little-o notation
by
Ciro Santilli
37
Updated
2025-05-07
+
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
≤
, and
little-o notation
means
<
.
E.
g
.:
x
=
O
(
x
)
x
=
o
(
x
)
K
does not tend to zero
x
=
O
(
x
2
)
x
=
o
(
x
2
)
Total
articles
:
1
New to
topics
?
Read the docs here!