第一课9.28

下面直接分小点

这堂课学到的知识点有算法（简单，递归）的概念，好算法的指标，时间复杂度（最好，最坏，平均），渐近符号，空间复杂度，命名空间，STL等等。

算法（简单，递归）的概念

算法（Algorithm）是指解决问题的准确而完整的描述，是一系列解决问题的清晰指令。一个好的算法有以下五个指标：

1. 有穷性
2. 正确性
3. 可行性
4. 健壮性
5. 高效率和低存储需求（可能成反比，需要权衡）

时间复杂度

时间复杂度就是用来方便开发者估算出程序的运行时间，或是为了去评价算法运算的时间。

空间复杂度

空间复杂度是对算法运行过程中临时占用空间大小的度量。

渐近符号（上界，下界和同阶）

STL

STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单独安装。STL 就是借助模板把常用的 数据结构 及其算法都实现了一遍。

STL容器

STL算法

STL迭代器

有了迭代器，我们可以直接利用容器的迭代器进行遍历取值等等操作，方便很多。比如下面几种迭代器：

命名空间

多人协作完成的一个项目整合之前，每个人的那部分工作都会使用大量的变量和函数，将它们结合到一起就有可能会出现命名冲突。各自定义了命名空间，此时再将各个部分的项目放在一起编译就不会有任何问题。就像windows系统中，一个文件夹(目录)中可以包含多个文件夹，每个文件夹中不能有相同的文件名，但不同文件夹中的文件可以重名。
可以使用 using namespace 指令（C++），这样在使用命名空间时就可以不用在前面加上命名空间的名称。否则，在使用某一些变量和函数时，需要在前面加上命名空间的标识，非常麻烦。