問題詳情

28 如果使用快速排序法(quick sort)進行排序{a1, a2, ..., an}資料,則最壞(worst case)排序時間正比於多少?
(A) log(n)
(B)n
(C) n*log(n)
(D) n*n

參考答案

答案:D
難度:困難0.347
書單:沒有書單,新增

用户評論

【用戶】努力之後還是努力

【年級】大一下

【評論內容】時間複雜度:選擇排序法:最佳O(n2) ,...

【用戶】丁子

【年級】小一上

【評論內容】快速排序法之時間複雜度:最差時間☆(☆2)...