問題詳情
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)