問題詳情
31 下列為關於快速排序法（quick sort）的敘述，何者正確？2 ①在最差情況下（worst case）的時間複雜度為 O(n2 ) ②在最差情況下（worst case）的時間複雜度為 O(n log n) ③在最佳情況下（best case）的時間複雜度為 O(n log n) ④基準值（pivot）的選擇與時間複雜度無關 ⑤使用分而治之（divide and conquer）法則
(A)①③④
(B)①③⑤
(C)②⑤
(D)②③④
參考答案
答案：B
難度：適中0.547368
統計：A(6),B(52),C(14),D(9),E(0)
用户評論
【用戶】Yi Fang
【年級】高三下
【評論內容】時間複雜度最差不是(n^2)嗎?
【用戶】林柏廷
【年級】高三下
【評論內容】①在最差情況下（worst case）的時間複雜度為 O(n^2 )
【用戶】林柏廷
【年級】高三下
【評論內容】考選部的是這樣