如何計算快速冪,比如 x^100000000次方,直接循環(huán)很慢.
如何計算快速冪,比如 x^100000000次方,直接循環(huán)很慢.
數(shù)學(xué)人氣：387 ℃時間：2019-11-04 08:51:07
優(yōu)質(zhì)解答
因為 x^n = (x^(n/2))^2根據(jù)這個公式,可以在 log2N時間內(nèi)算出乘法冪遞歸算法：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 po...
我來回答
類似推薦
- 科學(xué)計算器e的冪次方怎么算
- 關(guān)于冪次方計算 2^-2
- 整數(shù)的負(fù)冪次方是如何計算的?
- 比較2的55次方,3的44次方,4的33次方,5的22次方這四個冪的大小
- 計算:2+2的2次冪-2的3次方+2的4次方...+2的18次方-2的19次方+2的20次方
- father went to his doctor for __ about his heart trouble.
- 4×27.5÷2x=8 4分之3-5分之1x=20％ 怎么解這兩個方程
- 怎么用鍵盤輸入根號,圓周率等數(shù)學(xué)符號呢?
- x(x+1)(x-1)=120
- 把一個分?jǐn)?shù)的分子擴大到原來的5倍,分母縮小為原來的五分之一,這個分?jǐn)?shù)的值就（）
- 設(shè)A(-1,0)、B(1,0),直線L1、L2分別過A、B兩點,且L1、L2的斜率之積為-4,求L1與L2的交點的軌跡方程?
- 癟乒乓球放入熱水鼓起的原因時熱脹冷縮還是溫度變化導(dǎo)致壓強增大
猜你喜歡
- 1英語翻譯
- 2遞等式計算如下（有2題,）
- 3請看看
- 4英語翻譯
- 5一道關(guān)于勻變速直線運動的高一物理題
- 6描寫三峽山陡水窄的句子是什么?
- 7成語,（ ）以名（
- 8甲乙兩個修路隊合修一條路,甲先修了全長的4/5,少4千米,接著乙修的長度是甲的一半,就全部修完了,乙隊
- 9獵豹的平均速度約是31.4米/秒,羚羊的平均速度是23.4米/秒.如果現(xiàn)在一只羚羊在一只獵豹前39米處開始逃跑,那么這只獵豹經(jīng)過多長時間可以追上這只羚羊?（得數(shù)保留整數(shù)）
- 1013和7的最大公因數(shù)是多少?
- 11心事沉重,吃不下飯用什么詞語表示
- 12據(jù)測算,每10平方米的樹林明年可以吸收空氣中的有害氣體40克,某市計劃營造一條35000平方米的林帶,造成一年可以吸收多少千克有害氣體?