数学心最新章节_第九十二章牛顿快速幂第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）相比效率有了极大的提高。

其中用的是二分法。

热门小说推荐

万界兑换系统

一场火灾，让带了五年的戒指开启强大功能，连通诸天世界。滴，火焰属性达到100，火焰山世界开启。滴，二次元属性达到100，二次元世界开启。看着满屏幕的好东西，叶子川眼睛都红了。戒灵，我要使用空间石！滴，使用成功，恭喜宿主戒指空间扩大到125立方米。戒灵，我要兑换写轮眼！滴，兑换成功，恭喜宿主融合写轮眼。叶子川睁开眼睛，世界大变，美女光着身子阿弥陀佛，罪过罪过。...

残龙谱

残龙有九谱，置于天下九洲。得全者便撕裂空间，翱翔于九州。九极星里充满着浓郁的罡气，看龙武如何任意驰骋，纵横天下，谱写另类传奇等级罡兵，罡士，罡师，罡将，罡帅，罡王，罡灵，罡皇，罡宗此文为长篇玄幻。一天三更稳定更新中浪子己写有过六本书，其中含七百五十万字以上的重生之青云直上，近四百万字的超级武圣，字数可以保证，更新可以保证，绝对不会断更，请放心收藏，推荐。...