計算器和大多數(shù)計算機語言都有l(wèi)og功能。它們經(jīng)常是以10為底來求對數(shù),但是通過將結(jié)果乘以3.322可以輕松地轉(zhuǎn)換成以2為底的對數(shù)。

例如, log₁₀(100) = 2,從而log₂(100)=2乘以3.322,即6.644,四舍五入至7,這個值7可以理解為在100個數(shù)內(nèi)用二分找一個數(shù)所需要查找的最大次數(shù)。

當(dāng)一個數(shù)變大時,它的對數(shù)增長得很慢。每次對數(shù)據(jù)項個數(shù)(范圍)乘10,對于找到其中某個數(shù)據(jù)項所需的步數(shù)只增加了三到四步(實際上是3.322)。

內(nèi)容有適當(dāng)修改。

ps: 引用自《java數(shù)據(jù)結(jié)構(gòu)和算法-第二版》