数据结构 C语言版 第一章笔记 基本概念和术语

数据：所有能输入到计算机中的并被计算机程序处理的符号总称。

数据元素：作为一个整体进行考虑和处理

数据项： 有时，一个数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位。

数据元素：性质相同的数据元素的集合，是数据的一个子集

数据结构：相互之间一个或多个特定关系的数据元素的集合。数据元素之间的关系成为结构

集合：结构中的元素之间除了同属于一个集合的关系外 别无其他的关系

线性结构：结构中的数据元素之间存在一个对一个的关系

树形结构： 结构中的数据元素之间存在一个对多个的关系

图壮结构或网状结构 结构中的数据元素之间存在多对多的关系。

时间复杂度举例

矩阵相乘举例

10X10 矩阵相乘时间复杂度为o（n）3的原理

循环第一个10x10的矩阵  n

循环第二个10x10的矩阵  n

第一个和第二个矩阵相乘所得的值赋值到新的矩阵中 n

所以是o（n）3

核心代码