对数--掌握指数爆炸的工具

什么是对数?

求数字100000中0的个数,就称作求100000的对数,也称作取对数、计算对数。

100000的对数是5;100的对数是2。

1000的对数是3的表述,更为正确的写法是“以10为底,1000的对数为3”。这里所说的“底”,相当于“什么的3次方为1000?”中的“什么”。底也称为“基数”。

对数和乘方的关系

对数和乘方是互逆关系:

  • 10的5次方为100000
  • 以10为底,100000的对数是5

乘方是“反复相乘到指定次数”的计算。相反,对数则是“乘多少次能得到该数”的计算。

上一篇:Microsoft的考验――查找第二大的数


下一篇:最小费用最大流模板