Logarithmic time functions

f(n)=log(n)

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

References