算法-對數了解一下 logn(算法時間複雜度)

在數學中，對數是對求冪的逆運算，正如除法是乘法的倒數，反之亦然。 如果 ，即a的x次方等於N（a>0，且a≠1），那麼數x叫做以a爲底N的對數（logarithm），記作 。其中，a叫做對數的底數，N叫做真數，x叫做「以a爲底N的對數」。 用於二分法。

>>阅读原文<<