<span title="Home" class="fa-solid-900 icon"></span> Home

Ciro Santilli's Homepage

Technology

Area of technology

Information technology

Computer

Computer science

Computational problem

Complexity class

Big O notation family

{title2=$o(n)$}

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 \ne o(x)$K does not tend to zero
* $x = O(x^2)$
* $x = o(x^2)$


Little-o notation

Product definition of the exponential function

Little-o notation ( $o (n)$ )

 Ancestors (9)

 Incoming links (3)

 Discussion (0)

 Articles by others on the same topic (0)

Little-o notation (o(n))

 Ancestors (9)

 Incoming links (3)

 Discussion (0)  Subscribe (1)

 Articles by others on the same topic (0)

Little-o notation ( $o (n)$ )

 Discussion (0)