RT。
众所周知,C++/C 中较为常用的函数/容器有C++中的 sort()、priority_queue、set(如果不想去重可以用multiset)和 C 中的qsort()等。
sort()
priority_queue
set
multiset
qsort()
经bdfs,已得知他们的时间复杂度相等(都是 O(nlogn)O(n \log n)O(nlogn))。但是经实践,他们的实际排序实际并不相等。有一次,我使用了priority_queue进行排序,TLE70分;但使用sort()时,则AC了。
望各位巨佬告知这些函数/容器实际使用时的速度,非常感谢。