手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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伪装白莲花女主杀疯了 我说今夜无神，于是众神陨落 白夜（重生） 宗门全是美强惨，小师妹是真疯批 当绿茶反派男配想上位 告白未果，我决定做回低调逆袭者 [穿书]男主他想弄死我+番外 重生后她燃炸了
套路总裁轻点爱
作为跨国集团的总裁，黄金单身汉，经常有人给他送女人。这个胆大包天的丫头竟然送男人，这是在怀疑他的性取向吗？他气愤不已地把男人丢了出去，把她拽了进来，他要向她证明，他到底喜欢男人还是女人！...
护家小娘子
山村悍女硬生生被宠成娇女...
闪婚厚爱：老公大人很给力
小哥哥，结婚吗？九块钱，我请你！苏兮兮用九块钱把自己变成了已婚妇女。后果就是…大街上随便拉来的帅哥，是个穷逼，吃喝拉撒睡都得她管着。能怎么办呢？自己找来的老公，就是哭着也得养下去。只是只是为毛他跟某个集团的老总名字，甚至连长相都一毛一样？what？财产转让？苏兮兮一脸懵逼为什么要把这些都给我？沈御风黑眸灼灼钱归你，你归我！...
我从古墓来
文能开口诈皮商，武能墓中镇风水。进可欺身压粽子，退能挺胸驱凶害。我是守陵人，我从古墓来。...
透视赘婿
孟家少主，古武家族唯一继承人，修炼天才无数光环笼罩着孟宇，但他却甘愿入赘一个小家族中，当了上门女婿。无数得知他真是身份的大佬纷纷瑟瑟发抖，搞不懂孟少主到底在体验什么生活。而唯有孟宇自己明白，他在等，等一场化龙的狂风暴雨！...
绝品神医混花都
三年前，见义勇为被诬陷，锒铛入狱监狱三年，摸透修炼门道，成为古医传人。今日刑满归来，猎艳花都，侠医天下。...