乘方快速幂，是为了解决a^b次方普通计算方法太慢的问题。
计算a的b次方，普通的for循环求法如下(O(n))：
1 int a(int x,int n) 2 { 3 int t=1; 4 for(int i=1;i<=n;i++) 5 { 6 t=t*x; 7 } 8 return t; 9 }
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
乘方快速幂，是为了解决a^b次方普通计算方法太慢的问题。
计算a的b次方，普通的for循环求法如下(O(n))：
1 int a(int x,int n) 2 { 3 int t=1; 4 for(int i=1;i<=n;i++) 5 { 6 t=t*x; 7 } 8 return t; 9 }
相关文章：