申論題

試卷：104年 - 104 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#22638
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：104年
排序：0

申論題資訊

試卷：104年 - 104 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#22638
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：104年
排序：0

四、下列 C 語言函數是氣泡排序演算法

(三)承(二)，請問計數排序法的時間複雜度和空間複雜度為何？（10 分）

詳解提供者：一定會上榜

無

詳解提供者：HowHow Chen

時間複雜度爲O(N+K)，空間複雜度爲O(N+K)

詳解提供者：hchungw

計數排序法（Counting Sort）的時間複雜度和空間複雜度如下：

時間複雜度：O(n+k)

空間複雜度：O(k)

因此，計數排序是一種非比較型的排序算法，對於數據範圍不大的情況非常有效。