linyx

摘要： 只会写递归的，应该学学非递归的。 也是O(lgn)。比如要计算$a^b$，把b写成二进制，假设$b=11_{(10)}=1011_{(2)}=2^3+2^1+2^0$；所以$a^{11}=a^{2^3+2^1+2^0}=a^{2^3}*a^{2^3}*a^{2^0}$。这样我也就可以把每一位的乘积项... 阅读全文