手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
喜欢数学心请大家收藏：（）数学心
怪物崽崽和他的怪物监护人 兽世养山君[种田] 还是修仙吧 撩惹疯批顶E，笨蛋少爷他逃了 夸夸我的神探祖父穿越爹 枭鸢 死神不来了 杀了那个妖鬼 君为客 上流假象 迷津蝴蝶 第三十年明月夜 神魔剑玄录 穿到虫族和军雌相亲 我在死亡副本当管理员 新搬来的邻居 我真没想在过去的年代当学霸 小仓鼠今天有猫了吗 攻略对象变成室友后，他不对劲 末世后我成了疯批alpha们的安抚剂
甜品屋的大佬都超A
陆无双泰国旅游，意外街头遇见高中同学林中璨。‘碌番薯，先帮我个忙，其它都好商量。帮忙假扮现女友气走前任渣渣女，戏精上身简直不要太爽。扮一次假女友后怎么还给赖上了？回国没地方住，先暂住几天。酒店太贵了又不舒服，先收留几天。这住着住着，怎么变拖手仔了？林中璨，你是有预谋的吧？不，我是深谋远虑拐个老婆回家的。如果您喜欢甜品屋的大佬都超A，别忘记分享给朋友...
桃运小道士
狂龙回归都市，却成了冰山女神未婚妻的贴身小保安，且看最牛小保安如何坐拥佳丽，纵横都市！...
聊斋：我有一幅万妖图
穿越聊斋世界，狐姑为母，龙女做妻。凭借一幅宝卷，豢养无数巨妖大魔，问鼎大道，成就长生仙途。从此天不能拘，地不敢束。如果您喜欢聊斋我有一幅万妖图，别忘记分享给朋友...
携手修仙路
李祎祎只是一个很普通的打工妹，却万不想竟然会穿进修仙世界里。却从未想过自己竟然是一篇自己从来没有看过的。那修仙文里的那连炮灰都算不上的只是为了给女配送空间的路人而已。如果您喜欢携手修仙路，别忘记分享给朋友...
刚被悔婚超级天后带娃堵门
半年前，一代天后，国民女神被曝怀孕，引发舆论哗然，所有人都在猜测，孩子爸爸是谁。半年后，她带着一对龙凤胎，出现在了叶默面前。一无所知的叶默，成了一对国民宝宝的爸爸，并觉醒了系统。陪伴宝宝一个小时，奖励一栋楼！逗宝宝开心，获得大师级雕刻技能！就这样，叶默在成为国民奶爸，超级神豪的路上，越走越远。如果您喜欢刚被悔婚超级天后带娃堵门，别忘记分享给朋友...
贼婿
穿越乱世，五国争雄，命如草芥。方贤身陷青云寨牢房却稳如老狗还好，我有系统。救老寨主后，被逼娶少寨主，方贤只得加入山寨成为一名贼婿。如果您喜欢贼婿，别忘记分享给朋友...