下列排序方法,何者在最壞情況下所需計算時間,其複雜度為O ( n l o g n ) ?

題目

下列排序方法,何者在最壞情況下所需計算時間,其複雜度為O ( n l o g n ) ?

1. (1) B u b b l e S o r t
2. (2) Q u i c k S o r t
3. (3) H e a p S o r t
4. (4) S h e l l S o r t

官方答案

(3) H e a p S o r t

官方資料

• 官方試題 PDF