問題詳情

7. 下列排序法(Sorting)何者平均執行時間最短?
(A)氣泡排序法(Bubble Sort)
(B)選擇排序法(Selection)
(C)插入排序法(Insertion Sort)
(D)快速排序法(Quick Sort)

參考答案

答案:D
難度:適中0.5
統計:A(0),B(1),C(0),D(1),E(0)

用户評論

【用戶】Kuo Jay

【年級】國二上

【評論內容】前三個的Average Case:Ο(n2)Quick Sort Average Case:O(nlog n)