29、下列有關資料排序演算法描述，對於平均時間複雜度的說明，下列何者有誤？
(A)氣泡排序(Bubble sort)為O(n2)
(B)插入排序(insertion sort)為O(n2)
(C)快速排序(quick sort)為O(n log n)
(D)堆積排序(heap sort)為O( log n)

教甄◆電腦科專業- 113 年 - 113 金門縣國民小學教師聯合甄選試題：資訊科技專業科目#120867

答案：登入後觀看
難度： 計算中

討論
私人筆記( 0 )

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 5天 ,已有 1 則答案

陳小刀大二上 (2024/07/02):

(A) 氣泡排序（Bubble sort）的平均時間複雜度為O(n^2)，因為在最壞情況下，需要比較 n*(n-1)/2 次。
(B) 插入排序（Insertion sort）的平均時間複雜度為O(n^2)，在最壞情況下，需要比較 n*(n-1)/2 次。
(C) 快速排序（Quick sort）的平均時間複雜度為O(n log n)，這是一種效率很高的排序算法。
(D) 堆積排序（Heap sort）的平均時間複雜度為O(n log n)，而不是 O(log n)。堆積排序的時間複雜度和快速排序一樣，為O(n log n)。

0個讚

檢舉

全部討論

回報試題錯誤收錄

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

教甄◆電腦科專業題庫下載題庫