阿摩線上測驗 登入

試題詳解

試卷:114年 - [無官方正解]114 台灣聯合大學系統_學士班轉學生考試試題:計算機概論#137764 | 科目:研究所、轉學考(插大)、學士後-計算機概論

試卷資訊

試卷名稱:114年 - [無官方正解]114 台灣聯合大學系統_學士班轉學生考試試題:計算機概論#137764

年份:114年

科目:研究所、轉學考(插大)、學士後-計算機概論

13. You benchmark QuickSort and Measure that its running time on random permutations doubles when n grows from 2M to 4M. Which average-case complexity class is most consistent with this observation?
(A) O(n)
(B) O(n log log n)
(C) O(n log n)
(D) O(n)
(E) O(n²)

正確答案:登入後查看