leetcode解題之冪函式

2021-09-14 02:02:17 字數 662 閱讀 9232

實現 pow(x, n) ,即計算 x 的 n 次冪函式。題目

我對題目的第一印象就是題目很簡單,只要區別,和三種情況就好了,然後用暴力法相乘就可以了,但我再一想,leetcode絕對不會出這種弱智題,沒有太大的意義,但還是懷著半信半疑的心情用暴力法寫了一遍,結過果然不出所料超時了

然後我試著想另外的辦法,我覺得乘法在計算機中的執行是耗時的,所以我寫了乙個遞迴演算法,總的思路的就是一分為二,比如計算次方,原本要計算7次乘法,但如果遞迴分半的它只需要計算2次乘法.這個**超過了85%的提交的**.看**,可以試著用熟悉的數字推演一遍.

private static double mypow(double x, int n)  else if (n == 1)  else if (n > 1)  else 

} else else

}}

提交的**中最優的演算法是使用按位計算,我也還沒有完全看懂,他的**是這樣的

class solution 

double tmp = x;

double res = 1;

for(int i = 0; i < 32; i++)

return reverse ? 1.0/res : res;

}}

??正文結束??

leetcode解題之冪函式

實現 pow x,n 即計算 x 的 n 次冪函式。題目 我對題目的第一印象就是題目很簡單,只要區別,和三種情況就好了,然後用暴力法相乘就可以了,但我再一想,leetcode絕對不會出這種弱智題,沒有太大的意義,但還是懷著半信半疑的心情用暴力法寫了一遍,結過果然不出所料超時了 然後我試著想另外的辦法...

隨機演算法 之模冪函式

在隨機素數測試演算法中要用到模冪運算,在o lgn 的時間內產生模冪結果是非常有用的。在諸如rsa等演算法中都要用到求a n mod p的運算,例如費馬小定理 a n 1 mod n 1,p是a的非素數因子 及rsa演算法用到的費馬定理的推廣 a y n mod n 1,y n 為n的尤拉函式 等等...

Python寫冪函式

在python中可以直接呼叫數學函式pow 來實現冪函式功能,但我們也可以自己編寫一下函式來實現這個功能 1 冪函式 def s x,t m 1i 1 while i t m x i 1 return m w s 2,4 print w 2 冪函式 def power x,n 如def power ...