Functia
pow este mare consumatoare de timp.
O functie ce calculeaza pe x la puterea n,in
timp logaritmic este urmatoarea :
double RidicareLaPutere(double x,int n)
{
double p=1;
while(n>0)
{
if (n & 1) // n este impar
{
p=p*x;
n--;
}
x=x*x;
n=n>>1; // sau n = n / 2
}
return p ;
}