回复

落星辰

2018年10月13日

桶排序的空间复杂度为O(m+n),m是数组分桶的时间复杂度,n是桶内排序时间复杂度,桶越多,时间复杂度越少。因为n的取值区间长度超过了内存长度,因此此处不能用桶排序

0 0
回复
暂无回复
查看更多
我要回复