在最差情况下始终是一个排序问题那么我觉得应该以排序算法的方法去考虑不知道这里的最优是什么意思?时间复杂度?对实际问题描述不是很清楚,如果只是泛泛的数组s,那么我们得考虑通用性,这样的极限复杂度是NlgN,如快速如果相同的数很多,用三路归并加以优化,仍旧是NlgN位数相同的整数可以用桶排序,这样是N
在最差情况下始终是一个排序问题
那么我觉得应该以排序算法的方法去考虑
不知道这里的最优是什么意思?时间复杂度?
对实际问题描述不是很清楚,如果只是泛泛的数组s,那么我们得考虑通用性,这样的极限复杂度是NlgN,如快速
如果相同的数很多,用三路归并加以优化,仍旧是NlgN
位数相同的整数可以用桶排序,这样是N
大牛们都来指点一下...3x