問題詳情

9 下列的排序演算法那一個在平均與最差狀況下,其執行時間複雜度皆為 O(NlogN)?
(A)氣泡排序(Bubble sort)
(B)插入排序(Insertion sort)
(C)合併排序(Merge sort)
(D)快速排序(Quick sort) 

參考答案

答案:C
難度:適中0.584746
統計:A(12),B(5),C(69),D(17),E(0)