计算器和大多数计算机语言都有log功能。它们经常是以10为底来求对数,但是通过将结果乘以3.322可以轻松地转换成以2为底的对数。
例如, log10(100) = 2,从而log2(100)=2乘以3.322,即6.644,四舍五入至7,这个值7可以理解为在100个数内用二分找一个数所需要查找的最大次数。
当一个数变大时,它的对数增长得很慢。每次对数据项个数(范围)乘10,对于找到其中某个数据项所需的步数只增加了三到四步(实际上是3.322)。
内容有适当修改。
ps: 引用自《java数据结构和算法-第二版》
计算器和大多数计算机语言都有log功能。它们经常是以10为底来求对数,但是通过将结果乘以3.322可以轻松地转换成...
一、知识与技能目标 学生能够通过探索理解有理数除法法则，能利用有理数除法法则计算两个数的除法，并能说出有理数除法的...
Java中的除法，若两个数都为整数，结果只能为整数。 修改方法：在任一个数后加上.0 Java中定义变量，可以先不...
一个数字除法游戏题，题目暂时忘了
在我国古代，人们就开始利用辗转相除法来求较大的两个数的最大公因数了。 用辗转相除法求两个数的最大公...
算法一：短除法 想法，采用短除法找出2个数的所有公约数，将这些公因子相乘，结果就是2个数的最大公约数。【找公因子，...
数组如何进行劫持和观测 对数组[{a:1}]进行劫持 对数组进行追加push后劫持 假如data里有个数组arr ...
什么是对数 求数字100000中0的个数，就称作求100000的对数，也称作取对数，计算对数。100000的对数是...
算法 不使用除法运算符，执行两个数的除法 乘法可以用加法，除法就用减法。x/y 让x一直减y，当余数小于y的时候，...
今天，数学课上我们学了排除法。排除法就是，先算三个数，前面的两个数它俩的和再加最后一个是我就相就等于三个数的和，当...
本文标题：如何得到一个数的对数而不用做多次的除法?
本文链接：https://www.haomeiwen.com/subject/htrekctx.html
网友评论