題組內容

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

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

詳解 (共 1 筆)

詳解 提供者：hchungw

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

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