算法導論 — 8.4 桶排序

筆記 爲簡化對於桶排序的分析,我們假設 n n n個輸入數據分佈在 [ 0 , 1 ) [0, 1) [0,1)區間上。將 [ 0 , 1 ) [0, 1) [0,1)區間劃分爲 n n n個相同大小的子區間,這些子區間都稱爲桶。如果輸入數據是均勻分佈的,可以預見每個桶所包含的元素個數是近乎均勻的,不太可能出現很多元素都落在同一個桶中的情況。爲得到輸出,我們先對每個桶中的元素進行排序,然按照次序把
相關文章
相關標籤/搜索