首页 > 其他 > 详细

数学-对数

时间:2019-06-17 18:31:22      阅读:125      评论:0      收藏:0      [点我收藏+]

数学-对数

学习自

前言

最近在学习算法的时候经常有时间复杂度的分析,其中二分法的时间复杂度是 O(logn),其中log(对数)这一概念让我十分费解,直呼高中睡的觉现在都得还回去啊,为了搞清log的概念,就有了这一篇还债的博客。

定义

对数是幂运算的逆运算。

假如
$$ x=β^y $$

则有
$$ y=log_βx $$

举例

$$ 3^4=333*3=81 $$

我们可以得出

$$ 4=log_381 $$

上面这个公式可以读作 以3为底81的对数是4

数学-对数

原文:https://www.cnblogs.com/slyfox/p/11040529.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!