[考題] 計概 水桶排序法

看板Examination作者 (水仙少年)時間10年前 (2014/04/01 11:42), 編輯推噓1(1推 0噓 2→)
留言3則, 3人參與, 最新討論串1/1
20個數均勻分布 0~99 之間，請問水桶數量為多少最為恰當? 答案是20 為什麼不是100? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.77.198 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1396323730.A.BAC.html
→
04/01 11:49, , 1F
因為題目只給20個數,你用100個桶子會不會略嫌多了點
04/01 11:49, 1F
→
04/01 11:51, , 2F
我上網查他是用最大數當作水桶大小 均勻分布應該也接近99
04/01 11:51, 2F
推
04/01 12:48, , 3F
均勻分布，就畫成20等分各擺一個bucket
04/01 12:48, 3F
‣ 更多 s410294 的文章
文章代碼(AID): #1JEZMIki (Examination)