starry_s_ky的博客

原创 快速幂——一个可以快速求解a^b的算法

        计算a^b时，我们可能比较能想到的是用一个for循环来解决，循环b次，时间复杂度达到O(N),而快速幂是一种能同样实现a^b的算法，但是，时间复杂度却只有O(lgN),当b比较大时能有效的提高计算机的效率，接下来，我们来一起看一看它是怎么实现的吧！ 举一个例子9的二进制表达式为1001，按照权值2^9可以转化为2^(2^3*1)*2^(2^2*0)*2^(2^1*0)*2^(2^...