C++sort和qsort排序的时间复杂度分别为多少?

2024-12-25 04:16:33
推荐回答(3个)
回答1:

C中的qsort()采用的是快排算法,C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn,但是实际应用中,sort()一般要快些,建议使用sort()。

回答2:

O( n*log2(n) )

回答3:

n*(logn)