[理工] 101中央資結 likepipi PTT批踢踢實業坊

[理工] 101中央資結

作者: likepipi (橘子) 2018-01-22 21:05:11

幫朋友代Po:
https://imgur.com/K5MeGWR
此爬文題答案是D
但C選項
k is the average key length
k不是指全部資料的最大位數嗎?
還是我有什麼誤會?

作者: q1qip123 (wtlee) 2018-01-22 21:33:00

在count sort，k才是指最大位數radix sort的k是拿來當進位標準的

作者: winiel559 (大漢天威) 2018-01-23 00:58:00

cool

作者: aggress5566 (哩賀) 2018-01-23 01:25:00

其實就跟searching algorithm 那個n/5 ceiling groups 中的的sort為何是constant一樣

作者: q1qip123 (wtlee) 2018-01-23 13:17:00

誤會你最大位數的意思了感謝分享～

繼續閱讀

Re: [理工] Re: 104台大電子邏設HYH84 [理工] 104年交大計系 V.M.和TLBdefsrisars [理工] 102台大電機丙資結qaswed101 [理工] 100台科電磁學XAIOQ [理工] Re: 104台大電子邏設nova06091 [理工] 106 交大演算法TampaBayRays [理工] 流體力學觀念pouttuiqoy [理工] 中央固態 103工數逆運算子ab4010800 [理工] OS effective access time計算jaja7676 [理工] 線代問題paul20811

Contact Us: admin [ a t ] ucptt.com