2019年8月2日
2019/8/2 快速幂
摘要： 快速幂 快速幂，顾名思义，简单直白地理解就是使用比较快速的方法计算幂。 “快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。” 百度百科 在<cmath>头文件中有这样一个函数：pow(base，exp),用于计算幂baseexp，但由于时间耗 阅读全文
posted @ 2019-08-02 20:07 RandoMNamE0 阅读(154) 评论(0) 推荐(0) 编辑