日志基准在Big O统治中重要吗？

Question

给定两个功能：

f（n）= O（log ₂ n）和g（n）= O（log ₁₀ n）

这些中的一个占主导吗？

Answer 1

请记住，任何基数的对数都可以转换为仅随常数变化的公共基数。

因此它们都有相同的上限

Answer 2

不。

\n\n

基数之间的差异是常数的差异，并且在渐近效率中不考虑常数。

\n\n

在这种情况下，f(n) = O(g(n)) = O(lg(n))事实上，f(n) = \xce\x98(g(n)) = \xce\x98(lg(n))

\n