基数排序

时间：2016-12-24 22:47:53 阅读：314 评论：0 收藏：0 [点我收藏+]

算法分析

【1】时间复杂度为O(d(n+r))【d代表关键字有d位，n代表n个记录，r代表r个空队列】

【2】辅助空间复杂度S(n) = O(n+r)【n代表n个记录，r代表r个空队列】,是一个就地排序

【3】基数排序是稳定的排序方法

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

踩

(0)

评论一句话评论（0）

分享档案

更多>