笔灵AI论文写作三步搞定，GO>>
计算机知识基数排序思维导图
免费下载
免费使用文件
坤坤脑残粉 浏览量：12022-11-05 10:53:23
已被使用0次
简单介绍基数排序的内容
树图思维导图提供 计算机知识基数排序思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识基数排序思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：c7f2c22657e84cb2d991e7e79454be75
思维导图大纲
基数排序思维导图模板大纲
原理
不基于比较、而是采用多关键字的排序思想，借助“分配”和“收集”对单逻辑关键字进行排序，基数排序又分为最高位优先排序和最低位优先排序
适用范围
n很大、关键 字内容可以分解时、采用基数排序最好
时间复杂度
需要d趟分配和收集、一趟分配需要O(n),一趟收集需要O(r)，所以时间复杂度为O(d(n+r))
空间复杂度
需要r个辅助队列空间、O(r)
稳定性
稳定
相关思维导图模板
免费使用模版
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
免费使用模版
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商