試題詳解 | 阿摩線上測驗

試卷資訊

試卷名稱：108年 - 桃園高中 108 學年度第 1 次教師甄選資訊科#75927

年份：108年

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

28. Which of the following recurrence relation and asymptotic notation is NOT true?
(A) T(n) = 8T(n/2) + 1000n² , T(n) = θ(n³)
(B) T(n) = 2T(n/2) + 10n, T(n) = θ(nlogn)
(C) T(n) = 2T(n/2) + n² , T(n) = θ(n² )
(D) T(n) = 2T(n/4) + ,T(n) = θ( log )