对数公式的换算,对于算法复杂度的推导非常重要。但是我总忘,这次特地总结一下常用的对数公式,以备后用。
名称 | 公式 |
---|---|
和差 | log α M N = log α M + l o g α N \log_\alpha MN=\log_\alpha M+log_\alpha N logαMN=logαM+logαN |
换底公式 | log α x = log β x log β α \log_\alpha x=\frac{\log_\beta x}{\log_\beta\alpha} logαx=logβαlogβx |
次方公式 | log a n x m = m n log a x \log_{a^n}x^m=\frac{m}{n}\log_ax loganxm= |