综述#

数据结构三要素#

逻辑结构（线性、非线性）

存储结构（顺序、链式、散列等）

数据的运算（基本操作集等）：数据结构的基本操作是最核心、最基本的操作

时间复杂度#

时间复杂度定义：算法的运行时间与输入规模（问题规模）的增长呈正比，用O符号表示，O(n)称为时间复杂度

核心思想：忽略低次项、常数、系数，只考虑最高次项、对数底数可忽略

空间复杂度#

空间复杂度定义：衡量算法在运行过程中临时占用存储空间大小的度量，用符号O表示，O(n)称为空间复杂度

核心要点：只计算额外空间、忽略常数因子、只保留最高项