🧨🧨🧨🧨🧨🧨🧨🧨🧨春节篇🧨🧨🧨🧨🧨🧨🧨🧨🧨

目录

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库实现的底层原理,知道如何使用即可

🎉❤️🎉❤️🎉❤️🎉❤️🎉❤️祝各位码农们蛇年大吉 巳巳如意!❤️🎉❤️🎉❤️🎉❤️🎉❤️🎉