Logarithmic time functions

\[f(n)=log(n)\]

Logarithmic functions grow very slowly as $n$ gets large, but not as slow as Constant-functions

References