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

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

上一題
21. 以下那一種排序演算法在平均狀況(average case)的時間複雜度最高?
(A)快速排序(quick sort)
(B)合併排序(merge sort)
(C)氣泡排序(bubble sort)
(D)堆積排序(heap sort)


答案:登入後觀看
難度: 簡單
最佳解!
lin 國三上 (2017/03/10)
最佳最差平均選擇O(N2)O(N2)O(N2)插入O(N)O(N2)O(N2)氣泡O(N)O(N2)O(N2)快速O(Nlog2N)O(N.....看完整詳解
2F
anny940690 國二下 (2018/04/20)

ABD皆為高階排序

平均時間複雜度一定比低階排序低


21. 以下那一種排序演算法在平均狀況(average case)的時間複雜度最..-阿摩線上測驗