在算法比赛中,如何判断自己会不会超时?

先看题目:
http://oj.ecustacm.cn/problem.php?id=1026

输入的数字最大为N=100000(10的五次方)
如果我们采用最简单的冒泡排序o(n²),最终CPU将执行N*N≈10的10次方左右的运算次数,而一般的测评机一秒钟可以执行5X10的8次方左右条指令,因此该算法将运行20S左右,必然超时。

因此采用快速排序,复杂度为o(n*log(n)),即可通过。