問題詳情
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)...