Omitting Bases in Logs in Big O
4 min readApr 4, 2018
Why we do not consider base of log in time complexity
For asymptotic complexity, base of logarithms does not matter, but why ?
In this article I plan on answering that question.
First we must look at the definition of Big O. A function f(n) is said to belong to…