阿摩線上測驗 登入

試題詳解

試卷:110年 - 新北高中資訊科技#98784 | 科目:教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱:110年 - 新北高中資訊科技#98784

年份:110年

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

26. 當一個演算法可以遞迴關係式來進行表示的時候,我們有機會可以利 Master Theorem 來評估該演算法的時間複雜度。給定下面的時間函數,請利 Master Theorem 來評估時間複雜度: 
 609c78233b9cd.jpg

(A) Θ (n2)   
(B) Θ(n3
(C) Θ (n2 log n)   
(D) Θ (n2 log2 n)
正確答案:登入後查看

私人筆記 (共 1 筆)

私人筆記#4905600
未解鎖
這個時間函數可以表示成一個遞迴關係式: ...
(共 389 字,隱藏中)
前往觀看
0
0