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

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

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

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

数据元素:性质相同的数据元素的集合,是数据的一个子集

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

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

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

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

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



时间复杂度举例



矩阵相乘举例



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

循环第一个10x10的矩阵  n

循环第二个10x10的矩阵  n

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

所以是o(n)3


核心代码




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章