手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
大明：开局气疯朱元璋，死不登基 摊牌了，我爹是绝顶高手！ 译文欣赏：博伽瓦谭 永恒大陆之命运 快穿之炮灰得偿所愿 混迹娱乐圈的日子 在下潘凤，字无双 宗门全是美强惨，小师妹是真疯批 我一枪一剑杀穿大陆 我的徒弟不对劲 重生在宝可梦，我的后台超硬 新人驾到 玄灵界都知道我柔弱可怜但能打 农夫是概念神？三叶草了解一下！ 穿到八零，我自带锦鲤系统！ 国运：拥有多重身份的我很合理吧 哦豁！虐文炮灰不干了！ 暗无 穿成商户女摆烂，竟然还要逃难！ 至尊战皇
海贼之超神天赋
穿越到海贼世界，罗德得到可以抽取天赋能力的神器知识之书。剑斩天地，掌控雷霆，行走空间，信仰之力铸造地上神国！神恩如海，神威如狱。来到这个世界，就注定无敌于世。...
华娱特效大亨
新书我的特效时代上传，求收藏，求推荐！落魄功夫小生陆麟，拥有一台能做出炫酷特效的超级电脑。从此华语影片不在是低成本小制作的代名词。奇幻瑰丽的仙侠世界登上银幕，沉迷华夏网文的外国小哥，不再期待漫威！书友群481993635...
乡村首富
...
师娘，借个火（师娘，别玩火）
师父死了，留下美艳师娘，一堆的人打主意，李福根要怎么才能保住师娘呢？...
天命修罗
人无耻则无畏，人至贱则无敌！谁说盖世枭雄必需得霸气十足？谁说无耻贱圣踏不得七彩祥云？谁说此般少年不能争天命，演修罗，替天行道？（QQ书友群313310371）...
提前登陆三百年
新书从获得奇遇点开始宇宙深处飞来一座浩瀚无垠的大陆，从此整个世界都不一样了。同时陈荣火脑海里还突然出现了一本古书，按照古书的指引，他提前其他人三百年登陆到了新界。同样在书籍的指引下，在新界中，他的左手也变得不一样了。他从地下挖出一颗夜明珠，啪的一声，夜明珠被他捏碎，但是夜明珠的‘夜光属性’却留在了他手里。琢磨了...