本文介绍了数据结构的基本概念，包括数据、数据元素和数据项的定义，以及数据结构的逻辑结构、物理结构（存储结构）和数据运算。同时，详细讲解了算法中的时间复杂度分析，强调在大规模运算中关注最高阶项，以及空间复杂度，特别是递归调用带来的内存开销。
基本概念和与三要素
程序 = 数据结构 + 算法
数据：数据是计算机程序加工的原料。
数据元素：是数据的基本单位，由若干个数据项构成。
数据项：是构成数据元素的不可分割的最小单位。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构的三要素：逻辑结构、物理结构（存储结构）、数据运算。
算法
时间复杂度
简化，当运算的规模足够大时，可以简化去掉时间复杂度中的常数项和最高阶的系数，保留最高阶
如：
空间复杂度
只需要关注存储空间的大小与问题规模相关的变量。
函数递归调用带来的内存开销：
S(n) = O(n) 空间复杂度 = 递归调用的深度
899
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
