会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
h星宇
博客园
首页
新随笔
联系
管理
订阅
2021年2月13日
快速幂
摘要: 快速幂 一般而言,在计算$a^n$时,我们会使用暴力的方法,逐个去乘,这样操作时间复杂度是$O(n)$。 而是用快速幂算法时间复杂度可以降到$O(logn)$。 递归思想 在计算$an$时,我们可以先计算$a2$,然后在计算$(a^2)^2$,一直计算到$n$次幂。 例如$3^9$,可以这样递归:
阅读全文
posted @ 2021-02-13 20:02 h星宇
阅读(115)
评论(0)
推荐(0)
编辑
公告