5. 給定一個數 x，最快的做法要經過幾次的乘法可以算出 x20？ (假設可使用過程裡 任何的中間計算結果)
(A) 19
(B) 10
(C) 4
(D) 5
(E)6

答案：登入後查看
統計： A(3), B(2), C(8), D(37), E(2) #872732

詳解 (共 3 筆)

#3267924

第一次  X  *  X =  X^2

第二次  (X^2) * (X^2) = (X^4)

第三次  (X^4) * (X^4) = (X^8)

第四次  (X^8) * (X^8) = (X^16)

第五次  (X^16) * (X^4) = (X^20)
----------------------------------
共 五 次

3
0
#3293778
log2(n) = log2(20)=4...
(共 56 字，隱藏中）
前往觀看
1
0
#3296877
                    ...
(共 450 字，隱藏中）
前往觀看
1
0