字:
关灯护眼
文学小说网>数学心理学 > 第九十二章 牛顿快速幂(第1页)

第九十二章 牛顿快速幂(第1页)

顾名思义,快速幂就是快速算底数的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)相比效率有了极大的提高。

其中用的是二分法。

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

本站地址:https://www.wentxt.com
最新小说:仙剑奇侠传三同人激荡三十年薄凉的人是怎么样的人在崩坏开局签到逢魔笔趣阁比格好养么三国反穿皇上不可以(限)同仙剑三同框人在崩坏刚成帝骑免费禁果之味禁果游戏重生三国之我是反贼开局签到逢魔英雄学院no1三国的反贼