問題詳情

6. 下列哪一種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(N2)？
(A)插入排序法(insert sort)
(B)合併排序法(merge sort)
(C)錐形排序法(heap sort)
(D)基數排序法(radix sort)

參考答案

答案：A
難度：適中0.586758
統計：A(257),B(88),C(50),D(43),E(0)

用户評論

【用戶】星羽

【年級】小四下

【評論內容】1.插入排序法(Insertion Sort)2.合併排序法(Merge Sort)3.Heap 排序法- 改良的選擇排序 - OpenHome.cc4.演算法 - 基數排序法 (radix sort )

【用戶】小威

【年級】幼稚園下

【評論內容】類別排序法最佳時間最差時間平均時間內部氣泡O(n)O(n2)O(n2)內部插入O(n)O(n2)O(n2)內部選擇O(n2)O(n2)O(n2)內部快速O(nlogn)O(n2)O(nlogn)內部堆積O(nlogn)O(nlogn)O(nlogn)外部合併O(nlogn)O(nlogn)O(nlogn)