31 下列為關於快速排序法（quick sort）的敘述，何者正確？ 2 ①在最差情況下（worst case）的時間複雜度為 O(n² ) ②在最差情況下（worst case）的時間複雜度為 O(n log n) ③在最佳情況下（best case）的時間複雜度為 O(n log n) ④基準值（pivot）的選擇與時間複雜度無關 ⑤使用分而治之（divide and conquer）法則
(A)①③④
(B)①③⑤
(C)②⑤
(D)②③④

詳解 (共 3 筆)

林柏廷

B2 · 2016/05/30

#1361470

①在最差情況下（worst case）的時間複雜度為 O(n^2 )

2

0

林柏廷

B3 · 2016/05/30

#1361471

考選部的是這樣

0

0

Yi Fang

B1 · 2016/05/02

#1329656

時間複雜度最差不是(n^2)嗎?

0

0