計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
【已刪除】30 利用快速排序法(quick sort)於①當輸入資料已經排序好(sorted input)、②當輸入資料已經反向排序好 (reverse-ordered input)及③當輸入資料是隨機(random input)時,快速排序法其執行時間分別為何?
(A)O (N log N), O (N log N), O (N2 )
(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 (N2 )


答案:登入後觀看
難度: 困難
1F
子龍 (2016/04/05)
此題送分
2F
張志豪 大二下 (2020/03/30)

正確答案應該是 nlogn n^2 nlogn

【已刪除】30 利用快速排序法(quick sort)於①當輸入資料已經排序好(..-阿摩線上測驗