请注意,本文编写于 746 天前,最后修改于 696 天前,其中某些信息可能已经过时。
目录
第一章 绪论
1.1 关键定义:
1. 数据元素:是数据的基本单位,数据元素可以分为若干个数据项,数据项是数据的不可分割的最小单位。
2. 数据对象:是性质相同的数据元素的集合,是数据的一个子集。
3. 数据结构:是相互之间有一种或多种特定关系的数据元素的集合,数据元素之间的关系叫结构。
4. 数据类型:1⃣️原子类型、 2⃣️结构类型、3⃣️抽象数据类型。
5. 数据结构的三要素:1⃣️数据的逻辑结构,2⃣️数据的存储结构,3⃣️数据的运算。
6. 算法的五个特性:入穷定出行,输入、有穷性、确定性、输出、可行性。
7. 算法效率:
本章重点
数据结构相关定义 算法的特性 时间空间复杂度
第一章 绪论
1.1 关键定义:
1. 数据元素:是数据的基本单位,数据元素可以分为若干个数据项,数据项是数据的不可分割的最小单位。
2. 数据对象:是性质相同的数据元素的集合,是数据的一个子集。
3. 数据结构:是相互之间有一种或多种特定关系的数据元素的集合,数据元素之间的关系叫结构。
4. 数据类型:1⃣️原子类型、 2⃣️结构类型、3⃣️抽象数据类型。
5. 数据结构的三要素:1⃣️数据的逻辑结构,2⃣️数据的存储结构,3⃣️数据的运算。
- 数据的逻辑结构:1⃣️集合、2⃣️线性结构、3⃣️树形结构、4⃣️图状结构(网状结构)
- 数据的存储结构:1⃣️顺序存储、2⃣️链式存储、3⃣️索引存储、4⃣️散列存储
6. 算法的五个特性:入穷定出行,输入、有穷性、确定性、输出、可行性。
7. 算法效率:
- 时间复杂度:T(n):算法中的基本运算(最深层次的循环语句)的执行次数的数量级,可以只考虑高阶的部分。
在加法中:取最高阶数量级。
在乘法中:取乘积的最高阶数量级。
- 空间复杂度:S(n):运算过程中使用辅助空间的大小。
本文作者:Handy Zhang
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA
许可协议。转载请注明出处!