教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題
54. Among the following items, when n ≤ 2, T(n) is a constant. When using the master theory to solve the following items, which item is WRONG？
(A) T(n) = 2T(n / 2) + n 4 = Θ(n 4 )
(B) T(n) = 16T(n / 4) + n 2 = Θ(n 2 )
(C) T(n) = T(7n / 10) + n = Θ(n)
(D) T(n) = 7T(n / 3) + n 2 = Θ(n 2 )

答案：登入後觀看
難度： 適中

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 4天 ,已有 1 則答案
ametachu 高三下 (2023/04/21):

Practice Problems

For each of the following recurrences, give an expression for the runtime T (n) if the recurrence can be solved with the Master Theorem. Otherwise, indicate that the Master Theorem does not apply.

1. T (n) = 3T (n/2) + n 2
2. T (n) = 4T (n/2) + n 2
3. T (n) = T (n/2) + 2n
4. T (n) = 2nT (n/2) + n n
5. T (n) = 16T (n/4) + n
6. T (n) = 2T (n/2) + n log n


參考資料： https://www.csd.uwo.ca/~mmorenom/CS433-CS9624/Resources/master.pdf

0個讚
檢舉


54. Among the following items, when n ≤ ..-阿摩線上測驗