[理工] 101中央 資結

看板Grad-ProbAsk作者 (橘子)時間8年前 (2018/01/22 21:05), 8年前編輯推噓3(3推 0噓 4→)
留言7則, 3人參與, 8年前最新討論串1/1
幫朋友代Po: https://imgur.com/K5MeGWR
此爬文題答案是D 但C選項 k is the average key length k不是指全部資料的最大位數嗎? 還是我有什麼誤會? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.179.86 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516626313.A.99B.html
推
01/22 21:33, 8年前 , 1F
在count sort，k才是指最大位數
01/22 21:33, 1F
→
01/22 21:33, 8年前 , 2F
radix sort的k是拿來當進位標準的
01/22 21:33, 2F
原本想說如果最高位數是5就要全部資料做5次 查了一下wiki找到答案了 https://imgur.com/V0ECpIi
避免低位數的進行多次不必要處理 k就可以拿平均長度來看了 ※ 編輯: likepipi (125.227.179.86), 01/23/2018 00:32:21
推
01/23 00:58, 8年前 , 3F
cool
01/23 00:58, 3F
→
01/23 01:25, 8年前 , 4F
其實就跟searching algorithm 那個n/5 ceiling grou
01/23 01:25, 4F
→
01/23 01:25, 8年前 , 5F
ps 中的的sort為何是constant一樣
01/23 01:25, 5F
推
01/23 13:17, 8年前 , 6F
誤會你最大位數的意思了
01/23 13:17, 6F
→
01/23 13:17, 8年前 , 7F
感謝分享～
01/23 13:17, 7F
‣ 更多 likepipi 的文章
文章代碼(AID): #1QPU69cR (Grad-ProbAsk)