关于快速排序
查看原帖
关于快速排序
367652
Jerrlee✅楼主2023/2/12 13:05

在做这题时,因为比赛奇怪的设定导致我先做 C 再做 B 时不能用 C++ 提交,于是我使用了 C 语言。

如你所见,使用了手写快速排序的程序 TLE 了。

于是后来翻了下题解,发现我们思路都是一样的,但是他们使用的是 STL 的 sort,都能 AC(没有测试,但这么多题解放的代码都用的是 STL sort 应该说明可以 AC)。

又于是,我绑定了另一个账号,用 C++ 提交,如你所见,它的确 AC 了。

原因应该是快排被卡到了 O(n2)O(n^2) 复杂度,可是为什么手写 TLE,函数 AC,是函数有什么改进吗(我对 STL 并不是特别熟悉)。

2023/2/12 13:05
加载中...