手机浏览器扫描二维码访问
第九十二章 牛顿快速幂（第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）相比效率有了极大的提高。
其中用的是二分法。
热门小说推荐
从作曲人开始的顶流巨星
穿越平行世界，带着地球的文娱宝库。看于海在平行世界怎样圆润的装逼。于海觉得，自从他在全球的运动会上演唱了一victory，正式露面后，这个世界上就没有人会不喜欢他了！本站提示各位书友要是觉得从作曲人开始的顶流巨星还不错的话请不要忘记向您qq群和微博里的朋友推荐哦！...
空间剑神
作品简介斩杀千里，诛魔罚道...
花樽
简介关于花樽来阅文旗下网站阅读我的更多作品吧！...
火力法则
文案两次灾变，废土人间。射程不再是真理，口径不再是正义，在这弱肉强食的废土之上，异能者和基因战士建立新的武力体系。但废土不是结束，第三次灾变到来之际，谁能拯救人间？总有人能用文明的星星之火照亮荒原。而我负责定义火力法则。...
当快穿大佬拿了祸水剧本
自从崔钰接了快穿任务，当代寡王纵身快穿世界，翻身一仗变海王。系统我让你做任务，没让你占便宜。位面一娇臣当朝太子掀了龙案侍郎若是解决不了本宫的问题，即可收拾铺盖滚去东宫。崔钰...
这个明星很暴力
简介关于这个明星很暴力师父螺旋升天之前让许文乐还债。可是师父没说债主是师娘。许文乐只能一边还债，一边成为影响蓝水星整个世界的文娱男神了。...