【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

15 若有 n 個資料需要排序，下列敘述何者正確？
(A) Quick sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2 )
(B) Quick sort 排序演算法所需的平均（average case）時間複雜度為 O(n2 )
(C) Merge sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2 )
(D) Merge sort 排序演算法所需的平均（average case）時間複雜度為 O(n2 )

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 106 年 - 106 國家安全情報特種考試_五等_資訊組：計算機大意#64283

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

最佳解!
	meiying 高三下 (2017/10/27) (B) Quick sort 排序演算法★★★★★（... (內容隱藏中) 查看隱藏文字

2F

109年中華電信已錄取高三上 (2020/03/24)

5e796c9c9e77c.jpg#s-855,326

檢舉

3F

abaochang 國三下 (2021/09/24)

常見的六種時間複雜度與演算法

O(1)：陣列讀取
O(n)：簡易搜尋
O(log n)：二分搜尋
O(n²)：選擇排序法、插入排序法
O(n logn)：合併排序法
O(2^n)：費波那契數列

快速排序（Quick sort）
最糟O(n^2)
最佳O(nlogn)
平均O(nlogn)

合併排序 (Merge Sort)

時間複雜度皆為 O(n log n) 的演算法，代表著執行時間會隨著以二為底的 log n 再乘上 n 成長。最常見的例子是合併排序法 (Merge Sort) 與快速排序法 (Quick Sort)

步驟可以分為「拆分」與「合併」

每回合的合併需要花：O(n)
總共需要回合數：O(log n)

檢舉

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