对数概念复习
今天看数据结构里面的时间复杂度的时候,有看到 O(logn)。
对数的定义
如果
,即a的x次方等于N(a>0,且a≠1),那么数x叫做以a为底N的对数(logarithm),记作
。其中,a叫做对数的底数,N叫做真数,x叫做“以a为底N的对数”。
-
特别地,我们称以10为底的对数叫做常用对数(common logarithm),并记为lg。
-
称以无理数e(e=2.71828...)为底的对数称为自然对数(natural logarithm),并记为ln。
-
零没有对数。 [2]
-
在实数范围内,负数无对数。 [3] 在虚数范围内,负数是有对数的。
相关的教学视频:戳这里
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
