手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
[综影视同人] 炮灰终结者 我说今夜无神，于是众神陨落 [HP同人] 隐藏在霍格沃茨当教授 [穿书]男主他想弄死我+番外 本座的猫儿师尊 盛宠拽后：本宫就爱戏诸王 鬼灭RPG为美好的世界献上帝君 [咒回同人] 全员术师 快穿之大佬总是在撩我 白夜（重生） 当绿茶反派男配想上位 忠犬影卫饲养法则 重生后她燃炸了 我当过的炮灰都成了宠文男主[快穿] 我把皇子养歪了 宗门全是美强惨，小师妹是真疯批 告白未果，我决定做回低调逆袭者 BOSS伪装白莲花女主杀疯了 肥妃有福，双面王爷倾世妃 成就华流天王，从历经生死战开始
我的绝色大小姐（王熙叶轻雪）
失明三年，被送到小家族当了一名上门女婿，重见光明那天，我看见了很多秘密...
帝婿归来
南明冥帝遭遇暗算重生于同名同性的方天身上，但谁知道方天居然是出名的废物赘婿。从此，方天一改之前废物模样，张狂至极，无人敢惹。...
最强神鬼阎罗
简介何为地府？阳世之外，执六道，掌生死，天地万物，生死阳寿，皆可辖制！这就是地府！李邯因地府失误枉死到一个充满妖魔鬼怪唯独没有地府的神鬼世界，成为这个世界新地府的唯一主人。自此，这个世界万物生死皆由李邯管制！管你是什么朝廷高官，修行大能，还是气运之子。生死簿上记生死！...
霸道老公宠妻上天
他权倾天下，纵横几界，冷酷无情，唯独宠她，只有她想不到的，没有他给不了的。安若秋被男朋友背叛，被小三送到陌生男子的床上，不料陌生男子却是前男友的堂哥，真是冤家路窄。一夜激情后，厉辰煜半眯双眼，深邃的眼眸里满是霸道你睡了我，要对我负责。安若秋一脸懵逼我是女生，吃亏的是我。那我对你负责。几个小时之后，厉...
末路方知情浓
三年前，他和她是校园最佳情侣，三年后，她只是他情人之其一。当青春为爱时莫离阿昱，遇上你是我的缘，我很庆幸遇见你，爱上你，我一定不会离开你。当情到水穷时莫离阿昱，遇见你是我的缘，更是我的劫，逃不掉，躲不过。当爱已背叛命名，穷途末路，至死方休，终将何去何从！唐昱阿离，你可知道，就算已是末路，爱你已是我一生的宿命。...
开局空降一个妈
开局满级，吊打富二代。脚踩坏蛋。生活美滋滋！这就是我的，不一样的非凡人生！...