要求对数组a进行排序，要求时间复杂度为O
2个回答
展开全部
先排序，复杂度为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。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
treeset的比较器排序
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
