Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要104 年第 21 題單選題

下列何者為合併排序法（merge sort）的計算時間複雜度？

A
B
C正確答案
D
答案與詳解
C
正確答案
合併排序採分治法,遞迴深度 log n,每層合併需 O(n),總計為 Θ(n log n)。

為什麼答案是 C

正確。合併排序的遞迴式 T(n)=2T(n/2)+Θ(n) 解得 Θ(n log n),且 best/worst case 皆同。

載入中…

計算機概要 相關題目

下列何種排序（Sorting）的方式，可以在最差的情況下（Worst Case）…
計算機概要 · 114 年 · 第 21 題
使用選擇排序法（selection sort）對 n 個數字排序，在最佳情況（b…
計算機概要 · 106 年 · 第 23 題
在一個長度為 n 且數值已排序的陣列（array）中，若插入（insert）一新…
計算機概要 · 104 年 · 第 15 題
以快速排序法（Quick Sort）與堆積排序法（Heap Sort）來排序 n…
計算機概要 · 113 年 · 第 20 題

想練更多計算機概要考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play
黑皮