C++sort和qsort排序的时间复杂度分别为多少? 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 qsort 时间复杂度 c++ sort 排序 搜索资料 3个回答 #热议# 应届生在签三方时要注意什么? craig04 2012-11-02 · TA获得超过505个赞 知道答主 回答量:49 采纳率:0% 帮助的人:74.1万 我也去答题访问个人页 关注 展开全部 C中的qsort()采用的是快排算法,C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn,但是实际应用中,sort()一般要快些,建议使用sort()。 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 匿名用户 2012-11-02 展开全部 O( n*log2(n) ) 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 crying_Dream 2012-11-02 知道答主 回答量:16 采纳率:0% 帮助的人:7.1万 我也去答题访问个人页 关注 展开全部 n*(logn) 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 收起 2条折叠回答 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2013-11-09 请问,C++中的类的对象组成的动态数组怎么用sort()或q... 7 2013-05-18 c++ qsort对结构体排序。 6 2014-07-18 C语言/C++中 sort函数与qsort函数怎么使用?so... 2 2015-06-11 POJ 1002 求解! 其中排序时用C++中的sort和q... 2011-08-03 C++里面qsort函数中的cmp函数,返回值1,0,-1分... 18 2011-03-02 C++ 中怎么用qsort或者其他函数来对一个数组中部分数排... 1 2012-09-07 sort 函数只能在c++中使用吗 要是在c中排序要用什么函... 2015-06-13 c++中参考C语言的qsort函数实现一个一个能对任意数据类... 更多类似问题 > 为你推荐: