简单介绍基数排序的内容
树图思维导图提供 计算机知识基数排序思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识基数排序思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:c7f2c22657e84cb2d991e7e79454be75
基数排序思维导图模板大纲
不基于比较、而是采用多关键字的排序思想,借助“分配”和“收集”对单逻辑关键字进行排序,基数排序又分为最高位优先排序和最低位优先排序
n很大、关键 字内容可以分解时、采用基数排序最好
需要d趟分配和收集、一趟分配需要O(n),一趟收集需要O(r),所以时间复杂度为O(d(n+r))
需要r个辅助队列空间、O(r)
稳定
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作,点击“编辑”按钮,可对 计算机辅助电子线路设计 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络应用层 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1d7a27cc460774320c29f068a3a669b8