Обычная задача по возведению в степень. Есть 2 функции. Подскажите, почему при значениях x = 0.00001 n = 2147483647 работает только первая (вторая не проходит по времени)? ведь идет простое перемножение.
double myPow1(double x, int n) {
if(n==1)
return x;
if(n==0)
return 1;
if(n==-1)
return 1/x;
if(n==2)
return x*x;
return myPow(myPow(x, n/2), 2)* myPow(x, n%2);
}
double myPow2(double x, int n){
double result = 1;
if (n>=0){
while (n-->=1) {
result *= x;
}
}
else {
while (n++<0) {
result /= x;
}
}
return result;
}