数据结构复习第一章

100分，冲冲冲！
算法必须具备5个方面：
有穷性，确定性，可行性，输入，输出
算法评价的4个方面：
正确性，可读性，健壮性，高效性。

衡量算法效率的两种方法：事前分析发和事后统计法。
常见的时间复杂度按数量级递增排列依次为：
常数阶<对数阶<线性阶<线性对数阶<平方阶<立方阶<k次方阶<指数阶。

时间复杂度的计算去把PTA上面的作业题和配套的习题集做完就行。
空间复杂度和时间复杂度的分析一样。

重点掌握时间复杂度的分析。