ACM程序设计训练，里面的Time Limit和Memory Limit 是啥意思？？怎么判断自己写的程序是不是符合限定条件

Posted 2023-02-15

Time Limit是超过时间的限制，一般的ACM题目运行时间是一秒，

根据题目的数据范围估计能通过的程序的时间复杂度。
单个case程序的运间数据量尽量不要超过100万
一般如果数据范围是100万的话需要O(N)的复杂度。
如果是1000的话可以O(n*n)
100的话可以O(n*n*n)
10的话可以O(2^n)
1000000000的话要用O(log(n))

Memory Limit 是超出规定内存的意思，一般64M内存可以开1600万的int数组。 参考技术A 【注】望采纳~ 有问题再问哦~ o(∩_∩)o

Time Limit Exceed (TLE): Your problem was killed by judge because it use too much time. May be your problem falls into a infinite loop or you should reduce your algorithm complexity.

Time Limit Exceed (TLE): 您的程序使用了超过题目限制的时间后被系统杀死。可能是您的程序陷入了死循环或者您需要改进您的算法复杂度。

Memory Limit Exceed (MLE): Your problem use too much memory than the problem's limit. May be there are some memory leak bugs in your problem.

Memory Limit Exceed (MLE): 您的程序适用超过题目限制的内存后被系统杀死。一般来说我们不会特意去卡内存，所以最有可能的是您的程序存在内存泄漏问题或者使用了一个不切实际的算法。