测试第一个过,后四个数字多了就tle,求助。顺便问问哪些情况会tle

P1177 【模板】排序

你的代码是$O(N^2)$级别的,题目数据N是1e5级别的,那么$N^2$就到了1e10,就会导致TLE,建议把时间降到$O(Nlog_2N)$级别
by 杜都督 @ 2024-02-10 20:03:05


直接sort就能切掉这道水题 @[Trevion](/user/1112004) ```cpp #include<bits/stdc++.h> using namespace std; int main(){ int m,num[2000010]={}; cin>>m; for(int c=0;c<m;c++)cin>>num[c]; sort(num,num+m); for(int c=0;c<m;c++)cout<<num[c]<<" "; } ```
by xd244 @ 2024-02-10 20:27:51


@[杜都督](/user/39279) 请问如何把时间降级
by Trevion @ 2024-02-10 20:48:58


@[xd244](/user/1153793) 确实很简洁,但是鼠鼠我还没学c++看不懂
by Trevion @ 2024-02-10 20:51:55


@[Trevion](/user/1112004) [十大经典排序算法](https://www.runoob.com/w3cnote/ten-sorting-algorithm.html) 可以先尝试这里面复杂度低于$O(N^2)$的算法
by 杜都督 @ 2024-02-10 21:20:57


@[xd244](/user/1153793) 模板题就是练手用的,还没学会手搓就用STL的话就无法掌握背后的原理了
by 杜都督 @ 2024-02-10 21:23:08


@[杜都督](/user/39279) 好的,感谢!
by Trevion @ 2024-02-10 21:29:25


|