Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Do log bases matter in Big O domination?

Given two functions:

f(n)=O(log2n) and g(n)=O(log10n)

Does one of these dominate the other?

like image 717
Deekor Avatar asked Sep 29 '22 22:09

Deekor


1 Answers

Remember that logs of any base can be converted into a common base that only varies by a constant.

enter image description here

Therefore they both have the same upper bound

like image 146
James Sampica Avatar answered Oct 05 '22 08:10

James Sampica