package 蓝桥杯;importutil.util;importstaticjava.lang.Math.pow;publicclass 高效的求a的n次幂的算法 {publicstaticvoidmain(String[] args){newTE().computeTime();newTE().computeTime1();}}classTEextends util {publicvoidcode(){//实现抽象方法/*高效的求a的n次幂的算法*/int n =6;int a =3;int res =1;for(int j =0; j < n; j++){
res = res * a;}System.out.println(res);}publicvoidcode1(){//实现抽象方法/* 高效的求a的n次幂的算法*/int n =6;int a =3;int res = a;int ex =1;while((ex <<1)<= n){//<<左移1位相当于ex乘以2
res = res * res;
ex <<=1;}System.out.println(res*pow(a,n-ex));}}
package 蓝桥杯;package 蓝桥杯;public class 高效的求a的n次幂的算法 {//实现抽象方法 /*高效的求a的n次幂的算法*/ int n = 6;int a = 3;j < n;j ++) {//实现抽象方法 /* 高效的求a的n次幂的算法*/ int n = 6;int a = 3;int ex = 1;//<<左移1位相当于ex乘以2 res = res * res;ex <<= 1;