会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鹏鹏进阶
博客园
首页
新随笔
联系
订阅
管理
2019年4月8日
Java 算法-快速幂
摘要: 1 什么是快速幂? 快速幂,顾名思义就是快速的求次幂,例如:a^b,普通的算法就是累乘,这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度降低到O(logn). 假设我们要求a^b的结果,这里我们可以将b转换为二进制来求。例如
阅读全文
posted @ 2019-04-08 19:05 鹏鹏进阶
阅读(808)
评论(0)
推荐(0)
编辑
公告