98年關務計算機概要 - 考試

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

40 有 20 個數字均勻分布（uniformly distributed）於 0 至 99 之間，
如果我們要使用水桶排序法（bucket sort），那麼水桶的數量應為多
少最恰當？
(A) 5 (B) 20 (C) 50 (D) 100

請問各位大大這題要怎麼求呢?

是因為平均分布所以用20個桶子將0~99間的數值分成20份來排序嗎?

總覺得好像怪怪的....有這麼單純嗎?

--