You can convert a logarithm from one base to another using the change of base formula: for any base .
For example, to compute using base : .
This formula shows why different bases only differ by a constant factor. The ratio is constant, so in Big-O notation.