ACM 在线评测系统怎么计算程序运行时间和占用内存？

Question

ACM 在线评测系统怎么计算程序运行时间和占用内存？
总是会被超时困扰，要怎么去考虑程序到底会不会超时

Answer 1

linux有进程监控，可以得到占用内存。一般来说，计算时间和占用内存主要是对你算法本身时间复杂度和空间复杂度的限制。换言之，很少有用对了算法但是程序本身写法问题造成超时的。如果超时，往往就是你用的算法不是出题者期待的那个。