原住民族考試四等考試-電子工程類科計算機概要113 年第 20 題單選題

以快速排序法（Quick Sort）與堆積排序法（Heap Sort）來排序 $n$ 筆資料，其最壞狀況（Worst case）的時間複雜度為：

A前者：

O (n^{2})

，後者：

O (n lo g n)

正確答案

B前者：

O (n lo g n)

，後者：

O (n^{2})

C兩者均是

O (n lo g n)

D兩者均是：

O (n^{2})

答案與詳解

正確答案

Quick Sort 最壞 O(n²),Heap Sort 最壞 O(n log n),故選 (A)。

正確。Quick Sort 最壞 O(n²),Heap Sort 最壞 O(n log n)。

載入中…

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

以快速排序法（Quick Sort）與堆積排序法（Heap Sort）來排序 n 筆資料，其最壞狀況（Worst case）的時間複雜度為：