Omitting Bases in Logs in Big O

randerson112358
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…

--

--