如何计算快速幂,比如 x^100000000次方,直接循环很慢.
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/14 18:38:50
如何计算快速幂,比如 x^100000000次方,直接循环很慢.
因为 x^n = (x^(n/2))^2
根据这个公式,可以在 log2N时间内算出乘法幂
递归算法:
int pow(int x,int n)
{
if(n==1) return x;
else if(n&1) //n is odd
{
return x*pow(x,n/2);
}
else
{
return pow(x,n/2);
}
}
非递归算法:
int pow(int x,int n)
{
int temp(x),res(1);
while(n)
{
if(n&1)
{
res *= temp;
}
temp *= temp;
n>>=1;
}
return res;
}
根据这个公式,可以在 log2N时间内算出乘法幂
递归算法:
int pow(int x,int n)
{
if(n==1) return x;
else if(n&1) //n is odd
{
return x*pow(x,n/2);
}
else
{
return pow(x,n/2);
}
}
非递归算法:
int pow(int x,int n)
{
int temp(x),res(1);
while(n)
{
if(n&1)
{
res *= temp;
}
temp *= temp;
n>>=1;
}
return res;
}
计算器上怎么算次方 比如10.688‰ 怎么快速的用计算器计算?
tca循环能量计算tca循环的中间产物进入循环之中的话,能量该如何计算?比如琥珀酰辅酶A
如何快速计算平方根?
有理数的负次方如何计算,比如2的负4次方
热水锅炉循环水量如何计算
For循环语句如何计算?
冷却塔循环用水量如何计算
如何利用vb快速计算,就是直接打到vf或vb程序里计算出结果~
如何在电子表格里计算次方值.比如59000的-5次方;如何在电子表格里计算开根.千恩万谢
n次方计算公式2的124次方可以快速计算出来吗?如何计算.例:2的130次方等于多少,口算可以计吗?
标准正态分布里,比如Φ(0.562)不能直接查表,请问如何计算
我的英语口语进步的很慢,想咨询一下如何能快速提高英语口语?