4. 一群數字以快速排序法(Quick Sort)進行排序，下列敘述何者正確?
(A)時間複雜度，最差為 O(nlogn)
(B)時間複雜度，平均為 O(n)
(C)不需要額外堆疊空間
(D)為不穩定排序法

答案：登入後觀看
難度： 簡單

最佳解!
	sinpei0730 國二上 (2019/06/21) 時間複雜度，最差為N2時間複雜........ (內容隱藏中) 查看隱藏文字

queen0741 小一下 (2020/11/26)

(A)時間複雜度，最差為 ~~O(nlogn)~~O(n²)
(B)時間複雜度，平均為 ~~O(n)~~ O(nlogn)
(C)不需要額外堆疊空間
(D)為不穩定排序法正確

檢舉

你可以購買他人私人筆記。

教甄◆資訊科技概論專業(電腦科)題庫下載題庫