試題詳解

【已刪除】30 利用快速排序法（quick sort）於①當輸入資料已經排序好（sorted input）、②當輸入資料已經反向排序好 （reverse-ordered input）及③當輸入資料是隨機（random input）時，快速排序法其執行時間分別為何？
(A)O (N log N), O (N log N), O (N² )
(B)O (N log N), O (N log N), O (N)
(C)O (N log N), O (N log N), O (N log N)
(D)O (N log N), O (N), O (N² )