002 算法复杂度

换底公式

换底公式是数学中对数的一个重要公式，它允许我们将一个对数表达式从一种底数转换为另一种底数。换底公式可以表示为：

log_b(a) = log_c(a) / log_c(b)

其中，log_b(a)表示以b为底数a的对数，log_c(a)表示以c为底数a的对数，log_c(b)表示以c为底数b的对数。c可以是任何正实数（c ≠ 1），通常选择自然对数（以e为底数）或以10为底数的对数来进行计算，因为这两种对数在计算器上容易得到。

例如，如果我们想计算以2为底数8的对数，但我们的计算器只能计算自然对数或以10为底数的对数，我们可以使用换底公式进行转换：

log_2(8) = log_10(8) / log_10(2) ≈ 3

这样，我们就可以使用计算器来计算以2为底数8的对数了。

算法复杂度

O(1)<O(logn)<O(√n)<O(n)<O(nlogn)<O(n^2)<O(2^n)<O(n!)