一種高效的冪運算求法

今日學習到了一種高效求冪的方法，傳統冪運算的時間複雜度爲 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)

>>阅读原文<<