1.必备知识
1.1上机场所:
牛客网
1.2评判结果
1. accpted 答案正确
2. wrong answer 答案错误
3. presentation error 输出格式错误
4. Time limit exceeded 超时
5. Runtime error 运行时出错
6. Compile error 编译错误
7. Memory limit exceeded 超出内存限制
8. Output limit exceeded 输出出现了限制,比如输出大小越界
1.3 复杂度
1. 3.1时间复杂度
一般时间限制为1s:表示我们的算法复杂度不能超过一千万(即百万级别)
eg:一个算法对数据n进行编辑算法,若算法的复杂度为O(n^2),算法时间限制1s,即n不大于3000!
注:这样有利于我们对自己算法的一个估算,看看是不是超时,也可以帮助我们快速的选择合适的我们熟知算法!
1.3.2空间复杂度
1MB=1024KB=1024*1024B
注: 1.所存储的数据的大小一般稍小于空间限制的大小,因为运行时还需要消耗一定的空间消耗
2.一般现在对空间无限制,我们要有空间换时间的思想