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下载 - 蔡泽禹的全部小说 - 数学心 白洁小说网

最近更新: 斗罗之我的妻子是古月娜 从实力至上主义教室开始赚钱? 宝可梦:新世界,成为最强训练家 沈大王的人间纪实录 崩铁:我成了她们的白月光 奥特:赛罗家的小丫头 武神斗罗,武魂Doro 斩神:我于幕后主宰一切 贵少美貌过剩,禁欲大佬次次破防 寄生人脑的食人兽

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