手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
君为依[重生] 无纠+番外 我的员工全是言情女主 对照组贴脸开大[快穿] [综漫] 白濑捅刀失败以后 [足球同人] 带刀侍卫 穿进炮灰文，太上皇竟能读我心！ 群友全穿越！就我在地球 [综英美] 维持人设好难 萝莉：变成吸血姬后被魔女捡到了 1635改变世界 玄灵界都知道我柔弱可怜但能打 啊，张嘴！天道又追着福宝喂饭了 丘比特今夜失明 夏夜撕咬 [少年漫同人] 和新一同居之后 如果男主太晚才出现 我是九世单传的天才幸运糖宝 [综漫] 除了荒神，所有人都重生了 花魁夫郎[女尊]
妖娆娘子腹黑娃
娘亲…娘亲…王爷爹爹带了好多人来，说是要捉你去关。睿儿小脸皱成一团，满脸焦虑的跑进屋说道。屁大点事别来烦我，这点破事儿都摆不平，出去别说是我儿子，丢人！屋内传出一道愤怒的咆哮声，睿儿闻言，嘴角微微扬起，眼底闪过一抹邪笑片刻后王爷爹爹，不好了，你家屋里着火了王爷爹爹，不好了，你家儿子要被掐死了王爷爹爹，不好了，你家女人爬墙了看着龙啸焰带着一群人刚走到门口又急匆匆的离开，睿儿欢乐的哼起小曲儿来我是个坏坏坏小孩，你对我如此的信任，我却故意伤害你...
都市奇门小神医林峰
医武双绝的林峰手握婚约下山，却意外救治了素未蒙面的未婚妻，被误会后强闯都市。三清功法，伏羲十七针起死回生。我这一世，只为守护！我能治你的病，你能要你的命！...
神秘妈咪休想逃
和神秘男人的一次意外，再次回来的时候，向暖身边跟了个粉雕玉琢的小帅哥。为了养活自己和儿子，向暖进了傅家工作。传闻，傅先生洁癖严重，高冷又不近人情，向暖工作的小心翼翼的，却能处处惹得傅先生不痛快。直到某日她带着儿子去相亲。傅先生终于砸了杯子，大怒该死的女人，你要什么时候才能知道那是我的种！...
万古狂神
火热新书，爽文精品一代天骄，开创影子修炼术，却被心爱的女人杀死。千年后，重生为柳逸风，却发现曾经的爱人已经被人称为神女。但，被称为神的应该是他！仇恨的种子，在心中发芽成长！紫菀，当我再次出现在你面前时，你会是什么表情？什么反应？会不会跪下来对我说我错了。但，我不知道自己会不会原谅你。有的背叛，无法原谅。...
冥纸设计师
冥钞，沟通阴阳的媒介。而制作冥钞的人，被称为冥钞设计师。在这阴阳交界，有多少阴森诡异，多少离奇凶险...
我有一双阴阳眼
我在很小的时候经历了凶煞的百日关，但却因此因祸得福，拥有了一双奇特的阴阳眼。阴阳眼不是透视眼，却能够看清百鬼。...