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

  • Post author:
  • Post category:其他


这里写图片描述

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

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

用于二分法。