码迷,mamicode.com
首页 > 编程语言 > 详细

基数排序

时间:2016-12-24 22:49:48      阅读:315      评论:0      收藏:0      [点我收藏+]

标签:笔记   分析   时间复杂度   ima   height   title   style   http   复杂   

技术分享
 技术分享
技术分享
技术分享
 
算法分析
    【1】时间复杂度为O(d(n+r))【d代表关键字有d位,n代表n个记录,r代表r个空队列】
    【2】辅助空间复杂度S(n) = O(n+r)【n代表n个记录,r代表r个空队列】,是一个就地排序
    【3】基数排序是稳定的排序方法
 
 




基数排序

标签:笔记   分析   时间复杂度   ima   height   title   style   http   复杂   

原文地址:http://www.cnblogs.com/phonecom/p/922dca5f5e7a8391f1c77b6bbc884c19.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!