求助,有关各大排序函数/容器的速度
  • 板块学术版
  • 楼主一只大龙猫
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/8/14 15:28
  • 上次更新2023/11/4 10:41:39
查看原帖
求助,有关各大排序函数/容器的速度
511907
一只大龙猫楼主2021/8/14 15:28

RT。

众所周知,C++/C 中较为常用的函数/容器有C++中的 sort()priority_queueset(如果不想去重可以用multiset)和 C 中的qsort()等。

经bdfs,已得知他们的时间复杂度相等(都是 O(nlogn)O(n \log n))。但是经实践,他们的实际排序实际并不相等。有一次,我使用了priority_queue进行排序,TLE70分;但使用sort()时,则AC了。

望各位巨佬告知这些函数/容器实际使用时的速度,非常感谢。

2021/8/14 15:28
加载中...