对数概念复习

对数概念复习

今天看数据结构里面的时间复杂度的时候，有看到 O(logn)。 

对数的定义

如果 

，即a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数（logarithm），记作

。其中，a叫做对数的底数，N叫做真数，x叫做“以a为底N的对数”。

1. 特别地，我们称以10为底的对数叫做常用对数（common logarithm），并记为lg。

2. 称以无理数e（e=2.71828...）为底的对数称为自然对数（natural logarithm），并记为ln。

3. 零没有对数。 [2] 

4. 在实数范围内，负数无对数。 [3]  在虚数范围内，负数是有对数的。

 

相关的教学视频：戳这里

原文链接：https://blog.csdn.net/h_rhui/article/details/102329996