- 博客(1)
- 收藏
- 关注
原创 快速幂——一个可以快速求解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^...
2018-07-21 17:25:28 1473 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人