T(n)=∑i=1O(nilogni)T(n)=\sum_{i=1}O(n_i \log n_i)T(n)=∑i=1O(nilogni)
保证:
∑i=1ni=n\sum_{i=1}n_i=n∑i=1ni=n