会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
unknownname
博客园
首页
新随笔
联系
订阅
管理
2017年12月11日
快速幂
摘要: 快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来时间复杂度是O(b)也即是O(n)级别,快速幂能做到O(logn),快了好多好多。它的原理如下: 假设我们要
阅读全文
posted @ 2017-12-11 17:12 unknownname
阅读(446)
评论(0)
推荐(0)
编辑
公告