Compare log(x) and x
Explanation:
Logarithmic growth is slower than linear.
Blue curve
:
log(x)
Red curve
:
x
Useful in algorithms complexity