數學-對數

數學-對數

學習自

• https://zh.wikipedia.org/wiki/%E5%AF%B9%E6%95%B0

前言

最近在學習算法的時候常常有時間複雜度的分析，其中二分法的時間複雜度是 O(logn)，其中log(對數)這一律念讓我十分費解，直呼高中睡的覺如今都得還回去啊，爲了搞清log的概念，就有了這一篇還債的博客。

定義

對數是冪運算的逆運算。

假如
$$ x=β^y $$

則有
$$ y=log_βx $$

舉例

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

咱們能夠得出

$$ 4=log_381 $$

上面這個公式能夠讀做 以3爲底81的對數是4