手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
小仓鼠今天有猫了吗 我在死亡副本当管理员 死神不来了 兽世养山君[种田] 末世后我成了疯批alpha们的安抚剂 怪物崽崽和他的怪物监护人 新搬来的邻居 还是修仙吧 夸夸我的神探祖父穿越爹 第三十年明月夜 神魔剑玄录 穿到虫族和军雌相亲 杀了那个妖鬼 我真没想在过去的年代当学霸 君为客 枭鸢 迷津蝴蝶 攻略对象变成室友后，他不对劲 上流假象 撩惹疯批顶E，笨蛋少爷他逃了
狂妻拽上天：帝少，高调宠！
我不弯，也不会弯。京国第一帝少君煜信誓旦旦。时隔半年，我只是喜欢钟离这个男人而已！君煜气急败坏。嗯，真香。直到一天，钟离女扮男装的事情曝光。一度不承认是弯男，并费尽力气接受自己是弯男的君煜癫狂了，钟离吓跑了。君煜撒下天罗地网，势必将那个假小子猎捕入怀。找到她的那一刻，清冷男神终于失去了理智。踩进她的禁区，将她抵在墙角。语气透着浓浓的危险，骗了我这么久，这个账，该怎么算？钟离钟离，钟你一生，不离不弃。如果您喜欢狂妻拽上天帝少，高调宠！，别忘记分享给朋友...
从湾鳄开始进化
一觉醒来，陆晨发现自己变成了一只半斤重的湾鳄幼崽。白鹭老鹰蛇类一个个天敌对它虎视眈眈。本以为自己能够成为君临天下的凶兽王者，没曾想连顺利活到成年都是问题灵气复苏，异兽类，不化型。如果您喜欢从湾鳄开始进化，别忘记分享给朋友...
掠爱成瘾：首席的心尖囚宠
她被当成了礼物，送进了恶魔的房间。从此以后，被他囚禁在奢华的别墅里，夜夜折磨。她成了殷朗的玩物，却也是所有女人羡慕的对象。他厌恶她，她躲着他，直到她摊开一张千万支票，我要赎...
朕要雄霸天下
林政穿越成小说中大离王朝反派皇帝。小说中他的结局已经注定，会被小说主角以‘吃他娘，喝他娘，打开城门迎周王，周王来了不纳粮’之名，活活吊死。林政自然不会坐以待毙。看着这权臣当道，匪寇横行，民不聊生，妖魔出世的朝代，林政只好提起了屠刀朕要雄霸天下！如果您喜欢朕要雄霸天下，别忘记分享给朋友...
名门女探
沈乔在认识某个二货一段时间后才发现，他们俩只要碰一起，那必定是有案子要发生。可现在，那个二货居然说要娶她。她可不想嫁过去之后人家府里天天出事的，怎么办？某二货跳出来道嫁吧！爷府上都是爷精挑细...
重生日本当神官
岛国，东京都区，丰之崎私立高中二年组B班的教室内，如同往常一样迎来了学生们的嬉闹声。神官大人，神官大人，我们一起去探索校园怪谈吧！鬼啊！！！如果您喜欢重生日本当神官，别忘记分享给朋友...