問題詳情
( )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)演算法。
參考答案
答案：B
難度：非常困難0.167
書單：沒有書單，新增