利用桶子排序法（bucket sort）將 n 個數值由小到大排列，則下列敘述何者正確？
A這 n 個數值必須為常態分布（normal distribution）
B這 n 個數值中，每個數值都不可以相同
C平均狀況（average case）的排序時間複雜度為 O(n)正確答案
D排序過程中使用了元素數值比較（comparison）的動作
答案與詳解
為什麼答案是 C
在資料均勻分布的理想情況下，將 n 個元素分配到 k 個桶子，每個桶子元素極少（趨近常數）。分配與收集的時間皆為線性，故平均時間複雜度為 O(n)。
考點：資料分布假設考點：資料重複性考點：時間複雜度考點：排序法分類
載入中…
