会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GHR
博客园
首页
新随笔
联系
订阅
管理
2022年1月18日
【数据结构与算法】快速幂
摘要: 快速幂 引入 快速幂是用来解决求幂运算的高效方式。 例如我们要求 x 的 90 次方,一般的方法可以通过一个循环,每次乘一个 x,循环 90 次之后就可以得到答案,时间复杂度为 O(n),效率较低。而通过快速幂,我们可以在 O(log(n)) 的时间复杂度内完成该运算。 具体方法 我们可以通过二进制
阅读全文
posted @ 2022-01-18 17:53 gonghr
阅读(387)
评论(0)
推荐(1)
编辑
公告