Index

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

 Incoming links

Discussion (0)

Little-o notation (o(n))

 Ancestors

 Incoming links

Discussion (0) Subscribe (1)

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

Discussion (0)