手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
宗门全是美强惨，小师妹是真疯批 告白未果，我决定做回低调逆袭者 白夜（重生） BOSS伪装白莲花女主杀疯了 肥妃有福，双面王爷倾世妃 忠犬影卫饲养法则 盛宠拽后：本宫就爱戏诸王 [HP同人] 隐藏在霍格沃茨当教授 鬼灭RPG为美好的世界献上帝君 [综影视同人] 炮灰终结者 成就华流天王，从历经生死战开始 [咒回同人] 全员术师 本座的猫儿师尊 重生后她燃炸了 [穿书]男主他想弄死我+番外 快穿之大佬总是在撩我 我当过的炮灰都成了宠文男主[快穿] 我把皇子养歪了 当绿茶反派男配想上位 我说今夜无神，于是众神陨落
烈血狂罗
书海阁小说网免费提供作者罗生的经典小说烈血狂罗最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临wwwshgtw观看小说血气方刚少年人，一曲离歌走半生。忽见战场千万魂，不悔当年强者尊。天下如鹿在谁手，命元大陆谁绸缪。度尽劫波兄弟在，相逢一笑泯恩仇。烈皇刀，修罗耀，千古狂怒藏于鞘！红龙血，魅妖月，万里长歌化魔决！...
乔菀墨沉
时隔两年，当墨沉再次听到乔菀那熟悉的声音时，他的心竟还是不受控制地激烈狂跳了起来。两年前，这个女人的突然离开给了男人一个不小的打击，也正因如此，让他患上了那莫名的厌女症。为此，他厌恶上了乔菀，也记恨上了她。只是，男人没有想到，两年后这个女人竟然会肆无忌惮地再次来到他的面前，甚至还堂而皇之地求复合求宠爱。...
独狼传
当最强的草原狼成为人类，在法师和战士的世界中，他还能当最强的么？面对人类的勾心斗角，他又怎样应付，到最后，为何又成为独狼...
秦展风夏惜月
六年前，他成家族弃子，遭受陷害，与女人发生关系，被迫离开。六年后，一代战神，重返故里，只为让妻女幸福一世。...
重生后前夫篡位了
...
神龙佳婿
上门女婿叶洛，每天受尽白眼和侮辱，直到有一天，他继承了五百亿...