試卷名稱:112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資訊科技科#114461
年份:112年
科目:教甄◆資訊科技概論專業(電腦科)
10.當一個演算法可以用遞迴關係式來進行表示的時候,我們利用 Master Theorem 來評估該演算法的時間複雜度。給定下面的時間函數,請利用 Master Theorem 來評估時間複雜度: T(n) = (A)θ(n2)(B)θ(n2log n)(C)θ(n3)(D)θ(n3log n)