OI时间复杂度

1. 返回的评测结果

Accepted: 答案正确。恭喜，您通过了这道题。

Wrong Answer: 答案错误。仅仅通过样例数据的测试并不一定是正确答案，一定还有你没想到的地方。

Runtime Error: 运行时错误。像数组越界，指针漂移，无穷递归都可能出现这类问题。

Time Limit Exceeded: 时间超限。请检查程序是否有死循环，或者应该有更快的计算方法。

Memory Limit Exceeded: 内存超限。数据可能需要压缩，或者您数组开太大了，请检查是否有内存泄露。

Output Limit Exceeded: 输出超限。你的输出居然比正确答案长了N倍！

Unknown Error: 评测失败。可能是没有数据，反正不一定是你的锅啦！

2. 概念

• 算法分析是指通过数学方法对一个算法的
  时间效率和空间效率经行评估，并判断该
  算法的优劣。
• 如果算法A的时空复杂度均低于算法B，那
  么我们认为算法A优于算法B。
• 有时也有以空间换时间或者以时间换空间
  的算法，比如暴搜和记忆化搜索，前者是
  以时间换空间的算法，而后者是以空间换
  时间。

3. 时间复杂度

• 时间复杂度，从名字就可以知道，它表示
  的是算法运行的时间效率。
• 一个算法运行所耗费的时间，除了与所用
  的计算软、硬件环境有关外，主要取决于
  算法中指令重复执行的次数，即语句的频
  度相关。