手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
至尊战皇 译文欣赏：博伽瓦谭 重生在宝可梦，我的后台超硬 哦豁！虐文炮灰不干了！ 在下潘凤，字无双 混迹娱乐圈的日子 玄灵界都知道我柔弱可怜但能打 穿成商户女摆烂，竟然还要逃难！ 我一枪一剑杀穿大陆 宗门全是美强惨，小师妹是真疯批 国运：拥有多重身份的我很合理吧 暗无 穿到八零，我自带锦鲤系统！ 新人驾到 农夫是概念神？三叶草了解一下！ 永恒大陆之命运 摊牌了，我爹是绝顶高手！ 我的徒弟不对劲 快穿之炮灰得偿所愿 大明：开局气疯朱元璋，死不登基
伪我独尊大雁捕蝉
一种能帮忙泡妞的异能会给主角的人生带来怎样的奇遇？很简单，进来一看便知！...
世界第一宠：财迷萌宝，超难哄
本书又名你是我戒不掉的甜秦南御第一次遇见纪微甜，丢了重要信息。秦南御第二次遇见纪微甜，丢了相亲对象。秦南御第三次遇见纪微甜，丢了人如果有人问他，最厌恶的异性类型是什么样的，他会毫不犹...
武林风流传(多情皇帝)
中原武林大地北有天芳谱七朵名花，南有美人图十二美人！武林之中，侠女成风，我一出世，无一落空。皇帝本多情，情深意更浓，武林有南北，皇帝就是我。...
上门狂婿
被丈母娘为难，被女神老婆嫌弃！都说我是一无是处的上门女婿！突然，家族电话通知我继承亿万家财，其实我是一个级富二代...
遇见，傅先生
（出版名繁星告白时）父母偏心，闺蜜陷害，走投无路之下，叶繁星嫁给了坐在轮椅上的傅先生。他会教她弹钢琴，送她花，将她宠成了这个世界上最幸福的人。某天，同学聚会，她被人嘲笑，说她老公是个残废，他风度翩翩出现，让所有笑话她的人哑口无言。在人生最灰暗的时光里，有他牵引着她积极向阳而生，从而有了灿烂的人生。遇见你真好，我的傅先生。...
龙入红尘
...