計概 水桶排序法 - 考試

Table of Contents

20個數均勻分布 0~99 之間,請問水桶數量為多少最為恰當?

答案是20

為什麼不是100?

--

All Comments

Olga avatarOlga2014-04-03
因為題目只給20個數,你用100個桶子會不會略嫌多了點
George avatarGeorge2014-04-04
我上網查他是用最大數當作水桶大小 均勻分布應該也接近99
Daph Bay avatarDaph Bay2014-04-06
均勻分布,就畫成20等分各擺一個bucket