对数公式的换算,对于算法复杂度的推导非常重要。但是我总忘,这次特地总结一下常用的对数公式,以备后用。 名称 公式 和差 log⁡αMN=log⁡αM+logαN\log_\alpha MN=\log_\alpha M+log_\alpha NlogαMN=logαM+logαN 换底公式 log⁡αx=log⁡βxlog⁡βα\log_\alpha x=\frac{\lo...
01-01
2万+
什么是对数函数 对数函数是指数函数的反函数,指数函数Y=aXY=a^X对应的对数函数形势如下: X=logaYX = {log_a}Y 根据aX=alogaYa^X=a^{log_aY},可得到alogaY=Ya^{log_aY}=Y,这个挺重要,下面的证明过程会用到! 一、logaMN=logaM+logaN{log_a}{MN}=log_aM+log_aN [证明] alo
08-27
4万+