手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
高冷学神之攻略手册 偏偏宠上你 一本杂录 剑神韩友平第一部 包青天断案传奇故事汇 柯南！快看，你爸爸过来了！ 在明末奋斗 造孽啊，曹贼竟是我自己 好运撞末日 都市重生：我在七日世界刷神宠 开局被渣，反手投资女帝无敌 大清话事人 邪灵战神 仙骨 春过辽河滩 尘封的仙路 神奇宝贝：开局十连抽，获得梦幻 开局成为峰主，打造万古不朽仙门 沉睡千年醒来，749局找上门 跨越阶层的恋爱
热门小说推荐
事业脑咸鱼在八零
...
美好生活从六零年代开始
...
韶光艳
...
神圣罗马帝国
...
武林店小二
江湖日报讯肯麦郎连锁客栈享誉大明各府，其总部却是京城一家名为来福的小客栈。来福客栈在江湖上大名鼎鼎，即便费用高昂，上到各派掌门下到江湖游侠，都挤破脑袋想去来福客栈吃顿饭。记者有幸请到武林盟主，揭开来福客栈的秘密！来福客栈日常一幕少林方丈，你怎么吃饭不给钱啊？偶弥陀佛，出家人身无分文，这顿饭可否算作化缘？不行！武当掌门没钱吃饭，还在后院洗碗呢！你若不给钱，就去洗茅房！来福客栈日常二幕丐帮长老，瞧你样子就没钱吃饭，你来客栈干啥？听闻来福客栈可以拿东西抵押，我这里有本上乘的秘...
我的狗狗公司闻名世界
...