1.4 绪论学习总结

1. 基本概念：数据、数据元素、数据项和数据结构。

2. 数据结构3要素：逻辑结构、存储结构和数据操作，如图1.9所示。

图1.9　数据结构3要素

3. 抽象数据类型=逻辑结构+抽象运算。

4. 算法的时间复杂度主要以关键语句执行的频度进行评估。

5. 算法的空间复杂度主要以额外需要的辅助存储空间S（n）进行评估。

6. 算法的时间复杂度与问题规模无关，记为O（1）。

7. 算法的空间复杂度与问题规模无关，记为O（1）。

8. 算法时间复杂度的最坏情况是衡量算法好坏的重要考虑因素。