要求对数组a进行排序,要求时间复杂度为O

日期:2018-07-01 07:31:06 人气:1

要求对数组a进行排序,要求时间复杂度为O

先排序,复杂度为O(n log n),然后去重,也就是去掉相邻的相同元素即可,复杂度O(n),故总的复杂度为O(n log n)。 int a[10] = {***}; sort(&a[0], &a[10]); int* b = unique(&a[0], &a[10]); 则*a, *(a+1)到*(b-1)为无重的元素。sort和unique均为STL的算法,头文件algorithm。
    A+
热门评论