[理工] 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