回复
落星辰
2018年10月13日
桶排序的空间复杂度为O(m+n),m是数组分桶的时间复杂度,n是桶内排序时间复杂度,桶越多,时间复杂度越少。因为n的取值区间长度超过了内存长度,因此此处不能用桶排序
0
0
回复
暂无回复
查看更多
我要回复