試題詳解

( )17.請問以下排序演算法，其時間複雜度、空間複雜度及穩定性(Stability)的敘述何者正確?
(A) Qucik Sort 及 Merge Sort 的時間複雜度均為 O(nlogn)，空間複雜度均為 O(logn)。
(B) Heap Sort 的時間複雜度為 O(nlogn) ，空間複雜度為 O(1)，且為非穩定(not stable)演算法。
(C) Selection Sort 的時間複雜度為 O(n2 ) ，且為穩定(stable)演算法。
(D) Bubble Sort 的時間複雜度為 O(n2 ) ，且為非穩定(not stable)演算法。