手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第1页）
顾名思义，快幂就是快算底数的n次幂。
比如计算3的1o此方，可以看到一下方法。
普通计算就是：3^1o=3*3*3*3*3*3*3*3*3*3
可以变换为：3^1o=（3*3）*（3*3）*（3*3）*（3*3）*（3*3）
也就是先对3自己进行平方，再求五次，就是3^1o=（3*3）^5，这就相当于求了5次乘法。
最后可以变成先算3的平方，然后算其中五次，相当于只算了3次乘法。
根据这个过程，可以得到其时间复杂度为o（1og?n），与朴素的o（n）相比效率有了极大的提高。
其中用的是二分法。
官途之平步青云
发现妻子和上司发生关系的周杨，于是展开了一场疯狂的报复。他发誓，要将这对男女碎尸万段，身败名裂。可连周杨也没想到的是，自己的复仇中，不仅结识了位高权重的大人物，更是黑白两道通吃，让他的仕途之路，平步青云。...
喜欢她的糖
情感障碍科研天才x清冷偏执贵公子双专家，高分子材料x智能机械主职业日常，有替身情节，破镜重圆，非传统追妻火葬场，双洁。作者土狗，爱狗血，不接受任何写作指导。他是她的糖，她并不想私有的朱庇特。她是他的爱，他想用毕生温柔囚禁的玫瑰。喜欢她的糖...
女神表白：开局成为召唤兽
简介关于女神表白开局成为召唤兽多月后的一道访谈中请问您为什么这么强？是学习了什么隐藏技能吗？她犹豫了一下，疑惑道唔，不知道呀，我技能栏里除了几个辅助技能外，就只有一个召唤哥布林的法师通用技能了。...
我在镇武司摸鱼那些年
一觉醒来，苏御已经置身大魏王朝，并拥有长生不老的能力。他要做的就是在武道一途有所建树，然后拥有自保之力。为此苏御加入镇武司，开始了摸鱼的当差日子。行到水穷处，坐看云起时这是一个长生不老的凡人，一步步成长为武道神话的故事。...
故人之妻
大将军桓宣自戍地赶回京中，见他将死的好友最后一面他们少时伙伴，情谊深厚好友苍白的手握住他，断断续续叮嘱我那未过门的妻子无依无靠，很是可怜，我死后，请你好好照顾她。桓宣抬眼，见雪肤乌发的女子藏在帷幕...