Problem Detail: Are $log_{10}(x)$ and $log_{2}(x)$ in the same big-O class of functions? In other words, can one say that $log_{10}(x)=O(log x)$ and $log_{2}(x)=O(log x)$?
Asked By : David Faux
Answered By : Dave Clarke
Yes. Because they differ only by a constant factor. Remember high school math: $log_2 x = dfrac{log_{10} x}{log_{10}2}$.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/4968 Ask a Question Download Related Notes/Documents