申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#25599
科目：計算機概論
年份：104年
排序：0

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

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

詳解提供者：hchungw

計數排序法的時間複雜度為 O(n + k)，其中 n 為待排序元素的個數，k 為元素的範圍（最大值與最小值的差加 1）。

計數排序法的空間複雜度為 O(n + k)，需要額外的空間來存儲計數陣列和輔助陣列。