2021年11月25日
快速幂
摘要： #介绍 快速幂是一种计算底数的n次幂的方法，他将朴素的O(n)的时间复杂度缩短到O(logn)，计算效率大大提升，减少循环次数，不至于做题超时. #算法核心 他将普通的累乘合并，利用二进制的特性将指数分半，底数平方，循环次数减少. 如：2^5 其指数5为十进制数，二进制为0101，将二进制写为十进制 阅读全文
posted @ 2021-11-25 23:17 帝宝单推人！ 阅读(98) 评论(0) 推荐(1)