一道算法题目
S1,S2,..Sk是一些整数序列， n是所有序列中元素的总和.所有元素值的范围在1到n之间。 其中，Si包含了ni个元素（注：i是下标）.每一个序列的元素个数不是一个常量，因此，序列的个数K也不是常量，也许是O(n).我们要为每一个序列排序，使每个序列都是有序的。a. 如果我们用桶排法对每个序列排序，那么总的时间复杂度是什么，用K和n表示。
我觉得应该是O(kn),因为桶排序的时间复杂度o(n).
b.设计一个更简洁的算法完成排序。
c.用你设计的算法对一下序列进行排序。K=3,n=8
S1= (8,5,7), S2=(6,5,8), S3=(5,3)
第二问是该用基数排序吗？
希望大家看看啊，谢谢了。
