【問卷-英文學習功能需求】只要填寫就能獲得500Y,結束時間 2024/06/03 12:00。 前往查看

1.程試設計;2.資料庫系統;3.資訊網路工程;4.計算機結構題庫下載題庫

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


答案:登入後觀看
難度: 簡單
1F
Clown(2021上岸 大三下 (2019/03/28)

第一次  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)
----------------------------------
共 五 次

2F
Jenna 國一下 (2019/04/16)

log2(n) = log2(20)=4.3219...

=> (4+1)=5次

需要5次才能算出x20

3F
小二上 (2019/04/17)

                                                                       X20

                                                                           X10        X10第五次
                                                         X5       X5第四次

                                                            X     X3第三次

                                                  一次 X    X   X   X2第二次

先將X20分解為 X10* X10

X10...


查看完整內容

5. 給定一個數 x,最快的做法要經過幾次的乘法可以算出 x20? (假設可使用..-阿摩線上測驗