O(loga n) = O(logb n) 的证明，对于任何基数 a 或 b
Proof of O(loga n) = O(logb n), for any base a or b
我正在复习考试，这个问题出现在过去的试卷中：
证明 O(logan n) = O(logb n) 对于任何选择的对数底数 a 和 b 从阶数表示法 f(n) 的数学定义E O(g(n)).
有人可以告诉我如何解决这个问题吗？
提示：log_a(n) == ln(n) / ln(a).
对数换底规则为：log_b(n) = log_a(n) / log_a(b).
这立即意味着 log_b(n) = O(log_a(n)) 并且通过对称性 log_a(n) = O(log_b(n) ).
我正在复习考试，这个问题出现在过去的试卷中：
证明 O(logan n) = O(logb n) 对于任何选择的对数底数 a 和 b 从阶数表示法 f(n) 的数学定义E O(g(n)).
有人可以告诉我如何解决这个问题吗？
提示：log_a(n) == ln(n) / ln(a).
对数换底规则为：log_b(n) = log_a(n) / log_a(b).
这立即意味着 log_b(n) = O(log_a(n)) 并且通过对称性 log_a(n) = O(log_b(n) ).