C27.【C++ Cont】时间、空间限制和STL库的简单了解
🧨🧨🧨🧨🧨🧨🧨🧨🧨春节篇🧨🧨🧨🧨🧨🧨🧨🧨🧨
目录
1.竞赛中的时间限制和空间限制
时间复杂度和空间复杂度复习
认知
2.STL库
竞赛中要注意编译器支持哪些标准,看大纲!!!.
1.竞赛中的时间限制和空间限制
时间复杂度和空间复杂度复习
80.【C语言】数据结构之时间复杂度
81.【C语言】数据结构之空间复杂度
E38.【C语言】练习:数据结构时间复杂度的计算
认知
1.C++通常设定 1 到 2 秒的时间限制,要控制运行次数在
2.空间限制在128MB或256MB,可以开一个有个元素的int类型的一维数组或5000*5000 的二维数组,一般够用
| N≤10 | ✔ | ✔ | ✔ | ✔ | ✔ | ✔ | ✔ | ✔ |
| N≤25 | ✔ | ✔ | ✔ | ✔ | ✔ | ✔ | ✔ | ✘ |
| N≤100 | ✔ | ✔ | ✔ | ✔ | ✔ | ✔ | ✘ | ✘ |
| N≤10^3 | ✔ | ✔ | ✔ | ✔ | ✔ | ✘ | ✘ | ✘ |
| N≤2*(10^5) | ✔ | ✔ | ✔ | ✔ | ✘ | ✘ | ✘ | ✘ |
| N≤10^7 | ✔ | ✔ | ✔ | ✘ | ✘ | ✘ | ✘ | ✘ |
| N≤10^9 | ✔ | ✔ | ✘ | ✘ | ✘ | ✘ | ✘ | ✘ |
| N≤10^(18) | ✔ | ✘ | ✘ | ✘ | ✘ | ✘ | ✘ | ✘ |
可以和下面这张图对比:
要根据题目提供的数据的范围判断设想的算法是否超时
2.STL库
即C++标准库(Standard Template Library),写代码的一系列的规范,由国际标准化组织ISO(International Organization for Standardization),STL库含输入输出、基本数据结构、内存管
理和多线程支持等
竞赛中要注意编译器支持哪些标准,看大纲!!!.
例如蓝桥杯大纲上明确表示支持STL库,注意不能选错编译器类型
蓝桥杯提供的帮助文档上给出了支持的C++标准
附蓝桥杯C/C++下载链接百度网盘 请输入提取码
提取码：vytx
例如洛谷平台的代码提交处是这样显示的,支持不同的标准
竞赛中不需要知道STL库实现的底层原理,知道如何使用即可
🎉❤️🎉❤️🎉❤️🎉❤️🎉❤️祝各位码农们蛇年大吉 巳巳如意!❤️🎉❤️🎉❤️🎉❤️🎉❤️🎉