算法-对数了解一下 logn(算法时间复杂度)

在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，反之亦然。

如果 ，即a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数（logarithm），记作 。其中，a叫做对数的底数，N叫做真数，x叫做“以a为底N的对数”。

用于二分法。