一种高效的幂运算求法

今日学习到了一种高效求幂的方法，传统幂运算的时间复杂度为 O （ n ） O（n） O（n）,下面介绍的算法能够将复杂度降为 O ( l o g ( n ) ) O(log(n)) O(log(n))html 先贴代码，后解释原理：web int pow(int a,int b)//计算a^b { int res = 1; int base = a; while(b)

>>阅读原文<<