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