数据结构 算法参见P288 算法评价 分配:T(n)=O(m 收集:T(n)=O(rd) 时间复杂度:T(n)=O(d(n+rd) 其中:n记录数 d关键字数 rd-—关键字取值范围 空间复杂度:S(n)=2rd个队列指针+n个指针域空 间故它的空间复杂度为0(rd)。 由于基数排序中值相同的元素的相对位置在分配 和收集中,不会发生变化,所以基数排序是一种 稳定的排序方法。数据结构 tjm 算法参见P288 算法评价 分配：T(n)=O(n) 收集：T(n)=O(rd) 时间复杂度：T(n)=O(d(n+rd)) 其中：n——记录数 d——关键字数 rd——关键字取值范围 空间复杂度：S(n)=2rd个队列指针+n个指针域空 间故它的空间复杂度为O(rd)。 由于基数排序中值相同的元素的相对位置在分配 和收集中，不会发生变化，所以基数排序是一种 稳定的排序方法