手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
穿成商户女摆烂，竟然还要逃难！ 快穿之炮灰得偿所愿 摊牌了，我爹是绝顶高手！ 农夫是概念神？三叶草了解一下！ 玄灵界都知道我柔弱可怜但能打 我的徒弟不对劲 译文欣赏：博伽瓦谭 暗无 大明：开局气疯朱元璋，死不登基 我一枪一剑杀穿大陆 永恒大陆之命运 至尊战皇 穿到八零，我自带锦鲤系统！ 在下潘凤，字无双 宗门全是美强惨，小师妹是真疯批 国运：拥有多重身份的我很合理吧 混迹娱乐圈的日子 新人驾到 重生在宝可梦，我的后台超硬 哦豁！虐文炮灰不干了！
星际工业时代
新书宇宙乾坤塔已经发布，可以开宰了第一次工业革命，蒸汽机将大英帝国变成了日不落帝国第二次工业革命，内燃机推动历史的车轮，电灯照亮漆黑的夜晚第三次工业革命，互联网将我们的星球变成了地球村大学生秦毅走运获得了科技塔，掀开了星际工业时代，从此以后太阳系变成了我们的后花园我们在太空之中发展农业兴建太空工厂我们在月...
深渊主宰
动荡之年。混乱时空内爆发了一股可怕的能量风暴，所有的神灵都暂时失去了全部的神力，被迫以圣者的身份降临世间。这是有史以来最混乱的时期，充满着不可预知的危险与机遇，有强大的诸神陨落，也有卑微的凡人封神，无处不在的混乱厮杀波及整个多元宇宙。圣者多如狗，巫妖遍地走。在这前所未有的动荡时期到来之前，一个名为索伦的少年也...
师娘，借个火（师娘，别玩火）
师父死了，留下美艳师娘，一堆的人打主意，李福根要怎么才能保住师娘呢？...
快穿：炮灰打脸攻略
炮灰是什么？雪兰告诉你，炮灰是用来打别人脸的。凭什么炮灰就要为男女主的感情添砖加瓦，凭什么炮灰就要任人践踏？凭什么炮灰就要为男女主献上膝盖？凭什么炮灰就要成为垫脚石？炮灰不哭，站起来撸！本文男女主身心干净，秉持着宠宠宠的打脸原则，男主始终是一个人哦！...
群芳谱(全本)
群芳谱ltBRgt乖巧婉约的可爱妹子，美丽柔顺的魔门公主ltBRgt骄蛮倔强的异族天骄，心比天高的武林玉女ltBRgt她们最后都属于谁呢？ltBRgt且看年少英俊的少将军，流落江湖的一番奇遇。ltBRgt本书原名玉笛白马。ltfontgt...
时空冒险传奇
我是空间的旅人，时间的行者我追逐真理，寻觅起源我行走诸天，求真万界我是传道者，亦是冒险家。另外，我真的很凶，超凶（看封面）！声明1本书尽量走合理认知世界的路线，有自己的观点设定，不喜勿扰！声明2本书中的内容并不真科学，并不全合理，因为没有实际基础，纯属作者菌的蘑菇想法，作者也写不出全无bug的小说。...