计算器和大多数计算机语言都有log功能。它们经常是以10为底来求对数,但是通过将结果乘以3.322可以轻松地转换成以2为底的对数。
例如, log10(100) = 2,从而log2(100)=2乘以3.322,即6.644,四舍五入至7,这个值7可以理解为在100个数内用二分找一个数所需要查找的最大次数。
当一个数变大时,它的对数增长得很慢。每次对数据项个数(范围)乘10,对于找到其中某个数据项所需的步数只增加了三到四步(实际上是3.322)。
内容有适当修改。
ps: 引用自《java数据结构和算法-第二版》
