首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

基数排序的关键字比较次数是多少?该怎么处理

2012-03-17 
基数排序的关键字比较次数是多少?老严的书里说的链式基数排序的算法里,关键字的比较次数是多少?还有关键字

基数排序的关键字比较次数是多少?
老严的书里说的链式基数排序的算法里,关键字的比较次数是多少?还有关键字的移动次数。我最近觉得前者是0,后者是R*n     n是表长。如果不是,那是多少?
注意:有关键字参加的比较次数,没有关键字参加的不算!

[解决办法]
没错。关键字没比较,只是不断的放入-收集操作。

热点排行