谦让玫瑰

文章
6
资源
0
加入时间
3年1月10天

快速幂运算 与 快速幂取余

在很多情况下,我们队数据的处理的时候需要进行幂运算,但是如果进行n次的话时间复杂度是O(n), 可能会超时, 所以今天学习一种能够优化幂运算的算法 ------- 快速幂运算,能有效的将时间复杂度降低到O(log(n))    快速幂运算简介:             快速幂运算,可以看做是按位进行的一种取幂运算(二进制的伟大之处), 先看一个例子吧, 以2 的4次方为例: