基本内容
對數是求指數的運算,比如log2x的意思就是求x是2的多少次幂。對數函數的單調性由底數a與1的大小關系分為兩類:a>1,遞增,a<1,遞減log2x<1=log2,2(2為底數,2的對數)所以x<2,又真數x>0所以0<2,那我來說一下關于lg的計算吧。lg表示以10為底的對數;例如lgx=y,相當于10的y次方=x下面列一些關于lg的計算公式lgA+lgB=lg(A*B);lgA-lgB=lg(A/B);另外還有ln,表示自然對數,他以e為底數。
基本算法
将256以内的數的log2結果存到數組,這部分可直接得到結果。n反向思維,進行一次左移:1左移n位,就是2的n次方,(假設n=3,效果是左移之後,1的右邊都是0,這些0任意修改後的值s,log2(s)的結果不變)故,s變換到一定程度之後才會引起n的變換,所以:l+=8;x>>=8;成立。



















