Logarithmic time functions

f(n)=log(n)

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

References

• The-Algorithm-Design-Manual