TOP榜写作榜手机小说

最近更新新书入库全部小说

白洁小说网 >> 数学心 >> 第九十二章 牛顿快速幂

第九十二章 牛顿快速幂

顾名思义,快速幂就是快速算底数的n次幂。

比如计算3的10此方,可以看到一下方法。

普通计算就是:3^10=3*3*3*3*3*3*3*3*3*3

可以变换为:3^10=(3*3)*(3*3)*(3*3)*(3*3)*(3*3)

也就是先对3自己进行平方,再求五次,就是3^10=(3*3)^5,这就相当于求了5次乘法。

最后可以变成先算3的平方,然后算其中五次,相当于只算了3次乘法。

根据这个过程,可以得到其时间复杂度为 O(log?N),与朴素的O(N)相比效率有了极大的提高。

其中用的是二分法。

喜欢数学心请大家收藏:数学心本站更新速度全网最快。

数学心最新章节 - 数学心全文阅读 - 数学心txt下载 - 蔡泽禹的全部小说 - 数学心 白洁小说网

最近更新: 原神:神行世间 某霍格沃茨的密教教主 雷鸣彼岸:将军与永恒 无敌战神附体,对抗剑与魔法 无限开局 综影视:时途红颜幻旅录 寻常书 开心超人之我成为了她们的哥哥 逃不掉!又被黑化男主强制爱 HP:当邓布利多有了个女鹅

数学心最新章节手机版 - 数学心全文阅读手机版 - 数学心txt下载手机版 - 蔡泽禹的全部小说 - 数学心 白洁小说网移动版 - 白洁小说网手机站