数学中 对数log 指数

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

log函数就是次方函数的逆运算的。y=2^{x,这就是一个次方函数。y=2}x的逆函数就是x=log2y。

时间复杂度 O(log n) 意味着什么

https://www.cnblogs.com/glzgc/p/10831877.html

1

简单的时间复杂度问题.一到log这就不会了. 谁能给我讲讲啊?

int num1, num2;for(int i=0; i<n; i++){ num1 += 1;for(int j=1; j<=n; j*=2){ num2 += num1;}
}

2

算法时间复杂度log(N)为什么没有底数？

这个是算法时间复杂度的一个表示方法，它表示对数阶的时间复杂度。比如log2（N），log9（N），时间复杂度都为O（logN），因为计算机速度很快，它们之间的差别就显得很小，也就想当于在数学里面我们总是会谈论数量级，我不谈论具体的数值一样。