数学-对数
学习自
前言
最近在学习算法的时候经常有时间复杂度的分析，其中二分法的时间复杂度是 O(logn)，其中log(对数)这一概念让我十分费解，直呼高中睡的觉现在都得还回去啊，为了搞清log的概念，就有了这一篇还债的博客。
定义
对数是幂运算的逆运算。
假如
$$ x=β^y $$
则有
$$ y=log_βx $$
举例
$$ 3^4=333*3=81 $$
我们可以得出
$$ 4=log_381 $$
上面这个公式可以读作 以3为底81的对数是4
最近在学习算法的时候经常有时间复杂度的分析，其中二分法的时间复杂度是 O(logn)，其中log(对数)这一概念让我十分费解，直呼高中睡的觉现在都得还回去啊，为了搞清log的概念，就有了这一篇还债的博客。
对数是幂运算的逆运算。
假如
$$ x=β^y $$
则有
$$ y=log_βx $$
$$ 3^4=333*3=81 $$
我们可以得出
$$ 4=log_381 $$
上面这个公式可以读作 以3为底81的对数是4