手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
开局被渣，反手投资女帝无敌 一本杂录 沉睡千年醒来，749局找上门 尘封的仙路 开局成为峰主，打造万古不朽仙门 仙骨 在明末奋斗 高冷学神之攻略手册 包青天断案传奇故事汇 大清话事人 柯南！快看，你爸爸过来了！ 剑神韩友平第一部 邪灵战神 春过辽河滩 偏偏宠上你 跨越阶层的恋爱 造孽啊，曹贼竟是我自己 神奇宝贝：开局十连抽，获得梦幻 好运撞末日 都市重生：我在七日世界刷神宠
大话之神
一个热爱网络游戏的痴孩子，二不垃及的真神祝愿下进入了游戏的世界。。。。。。...
神农别闹
一个转世失败的神农弟子，想过咸鱼般的田园生活？没机会了！不靠谱的神农，会让你体验到忙碌而充实的感觉。师父别闹，就算我病死饿死从悬崖跳下去，也不种田，更不吃你赏赐的美食真香啊！本人著有完本精品农家仙田，欢迎阅读。ＱＱ群42993787...
传奇篮神
一个浑浑噩噩的少年，在阳台吹风不小心掉了下去，死过一次的他，决定开始改变，故事从这里开始，他就是林浩...
美好生活从六零年代开始
...
凌天至尊
最强系统，我就是最强！还有谁？叶风看着众多的天骄，脸色淡定无比！获得最强系统，经验可复制对方的功法神通，可升级功法神通品阶无所不能，唯有最强！碾压苍穹，打爆世间一切不服者！...
玄学大佬只想当咸鱼
...