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

上一題
20 以快速排序法（Quick Sort）與堆積排序法（Heap Sort）來排序 n 筆資料，其最壞狀況（Worst case） 的時間複雜度為：
(A)前者：O(n2)，後者：O(n log n)
(B)前者：O(n log n)，後者：O(n2)
(C)兩者均是 O(n log n)
(D)兩者均是：O(n2)

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

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 2天 ,已有 1 則答案
丁子 小一上 (2024/10/18):

快速排序法：時間複雜度，最差時間O(n2)，平均時間O(n log n)

堆積排序法：時間複雜度，最差時間與平均時間O(n log n)

0個讚
檢舉


20 以快速排序法（Quick Sort）與堆積排序法（Heap Sort）來排..-阿摩線上測驗