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