阿摩線上測驗 登入

試題詳解

試卷:112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資訊科技科#114461 | 科目:教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱:112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資訊科技科#114461

年份:112年

科目:教甄◆資訊科技概論專業(電腦科)

10.當一個演算法可以用遞迴關係式來進行表示的時候,我們利用 Master Theorem 來評估該演算法的時間複雜度。給定下面的時間函數,請利用 Master Theorem 來評估時間複雜度: T(n) =
(A)θ(n2)
(B)θ(n2log n)
(C)θ(n3)
(D)θ(n3log n)

正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#6496415
未解鎖
這是 Master Theorem(主定...
(共 199 字,隱藏中)
前往觀看
1
0
推薦的詳解#6047579
未解鎖
套用主定理公式     T(n)=4T...

(共 106 字,隱藏中)
前往觀看
0
0