手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
国运：拥有多重身份的我很合理吧 我的徒弟不对劲 玄灵界都知道我柔弱可怜但能打 我一枪一剑杀穿大陆 至尊战皇 快穿之炮灰得偿所愿 摊牌了，我爹是绝顶高手！ 宗门全是美强惨，小师妹是真疯批 重生在宝可梦，我的后台超硬 永恒大陆之命运 新人驾到 穿到八零，我自带锦鲤系统！ 混迹娱乐圈的日子 在下潘凤，字无双 暗无 哦豁！虐文炮灰不干了！ 大明：开局气疯朱元璋，死不登基 穿成商户女摆烂，竟然还要逃难！ 译文欣赏：博伽瓦谭 农夫是概念神？三叶草了解一下！
村野小邪医
段飞是个倒霉的孩子，老爹被人陷害入狱，又遭遇对象退婚，开间小诊所给村里的人治病，连温饱都不行。可他从未放弃过努力，他坚信只要人不死，必定有站在人生巅峰的那天，最后他用枚小小的银针走上复仇之路，凭精湛的针灸获得无数美女青睐陪伴。这是个励志故事，段飞的崛起之路经受无数阴谋陷害，可他为了坚守正义毫不畏惧，视死如归跟邪恶力量做斗争。...
慕少，你老婆又重生了
她死不瞑目，在江边守了三天三夜，来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体，她心中撼动不已，暗下许诺如果能重生，一定嫁给他！后来，她真的重生了，却成了他妹妹（⊙o⊙）慕容承说你再敢死给我看，我不介意变个态，和尸体洞房。她欲哭无泪，我滴哥！你早就变态了好么？！轻松搞笑，重口甜爽，可放心阅读...
华娱特效大亨
新书我的特效时代上传，求收藏，求推荐！落魄功夫小生陆麟，拥有一台能做出炫酷特效的超级电脑。从此华语影片不在是低成本小制作的代名词。奇幻瑰丽的仙侠世界登上银幕，沉迷华夏网文的外国小哥，不再期待漫威！书友群481993635...
1号新妻：老公，宠上瘾！
被继母逼迫，她走投无路，和神秘富豪签定协议嫁进豪门。婚后三年，富豪老公把她宠上天。只除了没有生下继承人。豪华别墅里，裴七七气愤地将报纸砸在男人身上这上面说我是不下蛋的母鸡，唐煜，明明就是你的问题。男人放下报纸，一本正经地赞同小妻子的话怎么能乱写呢，你分明属猪！唐！煜！她气得跳脚！男人轻笑有没有孩...
逍遥潜龙(龙游艳界)
一个无父无母的孤儿，一个被最有钱的女人领养的孤儿可是自卑彷徨的他却喜欢上了跟自己身份截然不同的人。可惜他却在跟最有钱的女董事长发生不能说的秘密之后一切都变了。各色各样的大小美人纷扰而至，围绕在他的身边！成熟美艳，清纯可爱，性感妩媚，柔情万千最后的最后，他凭借着自己的能力，在那多少美人美妇的陪伴之下，在这一片弱肉强食的世界之中创下了一个伟大的奇迹！...
暗影神座
...