我实现了这个功能,power()这需要两个参数a和b并计算b.
typedef long long int LL;
LL power(int a,int b)
{
int i = 1;
LL pow = 1;
for( ; i <= b ; ++i )
pow *= a;
return pow;
}
鉴于:a b属于范围long long int.
问题:如何降低算法的时间复杂度？