1. 返回的评测结果
Accepted: 答案正确。恭喜,您通过了这道题。
Wrong Answer: 答案错误。仅仅通过样例数据的测试并不一定是正确答案,一定还有你没想到的地方。
Runtime Error: 运行时错误。像数组越界,指针漂移,无穷递归都可能出现这类问题。
Time Limit Exceeded: 时间超限。请检查程序是否有死循环,或者应该有更快的计算方法。
Memory Limit Exceeded: 内存超限。数据可能需要压缩,或者您数组开太大了,请检查是否有内存泄露。
Output Limit Exceeded: 输出超限。你的输出居然比正确答案长了N倍!
Unknown Error: 评测失败。可能是没有数据,反正不一定是你的锅啦!
2. 概念
- 算法分析是指通过数学方法对一个算法的
时间效率和空间效率经行评估,并判断该
算法的优劣。 - 如果算法A的时空复杂度均低于算法B,那
么我们认为算法A优于算法B。 - 有时也有以空间换时间或者以时间换空间
的算法,比如暴搜和记忆化搜索,前者是
以时间换空间的算法,而后者是以空间换
时间。
3. 时间复杂度
- 时间复杂度,从