一 基本概念
1.数据
信息载体，所有可识别符号集合
2.数据元素
数据基本单位，可由若干数据项组成（整体结构）
3.数据对象
具有相同属性的数据元素集合，数据子集
4.数据类型
值的集合和定义在此集合的一组操作，包括原子类型、结构类型、抽象数据类型（ADT 抽象数据组织及相关操作）
5.数据结构
相互之间存在的一种或多种特定关系的数据元素的集合（强调相互关系）
三要素：逻辑结构（与存储无关，独立于计算机）、存储结构（数据结构在计算机的具体表示，物理结构，包括数据元素的表示和关系的表示）、数据运算（定义针对逻辑结构，实现针对存储结构）
逻辑结构：集合、线性结构（线性表）、树形结构（非线性）、图形或网状结构（非线性）
存储结构：顺序存储、链式存储、索引存储、散列存储
6.算法
对特定问题求解步骤的描述，指令有限序列（程序无限，程序=数据结构+算法）
重要特征：有穷性、确定性、可行性、输入、输出（缺一不可）（特征 != 定义）
算法指标：正确性、可读性、健壮性、高效率与低存储量需求
度量：时间复杂度、空间复杂度
复杂度排序（常对幂指阶）：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
二 重点总结
基本概念的辨析记忆、时间复杂度计算（空间复杂度相对考得少一些）
时间复杂度计算步骤：
1.找循环主体
2.看循环体中变量参与的判断条件
3.依此判断计算循环次数（数学归纳法或直接计算法）——递归需要递推，非递归直接累计
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
