您的位置:首页 > 其它

算法导论 第八章基数排序(radix sort)

2011-02-21 14:20 344 查看
基数排序是对位数相同的一组数据进行排序的算法。主要依赖一种稳定的排序(比如计数排序)从低到高对每一个数位排序,算法复杂度为sita(d(n+k)),d是数据的位数,(n+k)是计数排序的复杂度。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: