程序给定1秒的运行时间,则我们设计的算法时间复杂度不能超过百万级别,即不能超过一千万,即若算法的时间复杂度是O(n^2),则该n不应大于3000.
常见评测结果
Accepted :得到该题全部分数
Wrong Answer: 对若干组测试数据或者全部数据没有输出正确结果
解决方向:如果对设计的算法有较大的把握。可以考虑代码健壮性,即特殊数据、边界数据,比如程序中变量的溢出。
另一方向,怀疑算法本身的正确性
Presentation Error: 这时离正确结果不远了,出现错误只是因为一些空格换行之类的多余字符
Time Limit Exceeded:你的程序在输出答案所需要的答案之前已经超出了题目中所规定的时间。
解决方向:假如确定算法的时间复杂度符合题目的要求,那么依旧可以检查是否程序可能在某种情况下出现了死循环,是否有边界数据可能会让你的代码不 按照预想的工作
你设计的算法时间复杂度是否已经高于题目对复杂度的要求,如果是,重新设计更加高效的算法或者对现行的算法进行优化。
Runtime Error:考虑方向:程序访问了不该访问的内存地址,如访问数组下标越界
程序是否出现了除以整数0.从而使程序异常
程序是否调用了评判系统禁止调用的函数
程序是否会因为递归过深或者其他原因造成栈溢出