algorithm - O(loga n) = O(logb n) 的证明，对于任何基数 a 或 b

Question

我正在复习我的考试，这个问题出现在过去的一篇论文中:

证明 O(loga n) = O(logb n) 对于任意选择的对数底数 a 和 b 根据阶数符号 f(n) 的数学定义 E O(g(n )).

有人可以告诉我如何解决这个问题吗？

Answer 1

提示:log_a(n) == ln(n)/ln(a)。