数学中log的基本知识

Log对数。在数学中，对数是求幂的逆运算，就像除法是乘法的倒数一样，反之亦然。这意味着一个数字的对数必须产生另一个固定数字(基数)的指数。如果a的x次方等于N(au003e0，a=1)，那么数x就叫以a为底N的对数(logarithm老哥瑞怎么样)，记x=。其中a叫对数底数，N叫真数。

如果没记错的话，在计算时间复杂度和空间复杂度的时候，经常会出现数学公式Log。

Log对数

在数学中，对数是求幂的逆运算，就像除法是乘法的倒数一样，反之亦然。这意味着一个数字的对数必须产生另一个固定数字(基数)的指数。

如果a的x次方等于N(a>0，a=1)，那么数x就叫以a为底N的对数(logarithm老哥瑞怎么样)，记x=。其中a叫对数底数，N叫真数。

标准公式：x=。

若a=3，x=2，则N=9，即=9同时2=。

为什么二分搜索的时间复杂度是O()？

首先要知道时间复杂度的定义其实就是算法中循环的次数。并代表当前 *** 作最坏情况的次数。

在遍历查找中: