如何得到一个数的对数而不用做多次的除法?

计算器和大多数计算机语言都有log功能。它们经常是以10为底来求对数,但是通过将结果乘以3.322可以轻松地转换成以2为底的对数。

例如, log₁₀(100) = 2,从而log₂(100)=2乘以3.322,即6.644,四舍五入至7,这个值7可以理解为在100个数内用二分找一个数所需要查找的最大次数。

当一个数变大时,它的对数增长得很慢。每次对数据项个数(范围)乘10,对于找到其中某个数据项所需的步数只增加了三到四步(实际上是3.322)。

内容有适当修改。

ps: 引用自《java数据结构和算法-第二版》