阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：110年 - 110 新北市立高級中等學校教師聯合甄選：高中資訊科#98746
年份：110年
科目：教甄◆資訊科技概論專業(電腦科)
26. 當一個演算法可以用遞迴關係式來進行表示的時候，我們有機會可以利用 Master
Theorem 來評估該演算法的時間複雜度。給定下面的時間函數，請利用 Master
Theorem 來評估時間複雜度:
(A) θ(n2)
(B) θ(n3)
(C) θ(n2log n)
(D) θ(n2log2 n)