Question

虽然将算法的复杂性写成对数，例如，合并排序为O（nlogn）。

对数的基数是什么，重要的是，为什么？

Answer 1

对数的基数无关紧要。

下一个等式适用于所有m，n，k ¹：

log_m(n) = log_k(n)/log_k(m)

由于1/log_k(m)不变，log_k(n)的所有内容也都是log_m(n)。这对于所有k，m 都是如此 - 当使用大O表示法时，对数的基数无关紧要，因为O(log_k(n)) = O(log_m(n))

Answer 2

在O和Omega表示法中，具有不同恒定碱基的日志是等效的。这是因为差异是常数，常量被忽略。