Question

acm超时如何判断

请问在做acm题时，如何判断自己的算法会不会超时，或者说1s可以进行的运算是10的几次方不会超时，是按上限判断么。请指教

Answer 1

有很多方面的。 

1. 数据。

2. 逻辑。

ACM上。通常是多case的，要在规定时间内用算法解决。一般情况下，都可以在规定时间内完成的，除非是你的算法不是最优的，出题的人在出题的时候，是知道用什么算法能解决的，而且在规定时间内是可以运行完了。 当你的算法超时的时候，你肯定就要想到你的算法一定不是最优，而不是纠结于几个循环，应该是改变思路，试下其他方面。