試卷名稱: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²)