冷静下来 加油
数据结构很重要
教材是 《数据结构C语言版第二版》
课程是 青岛大学–王卓
b站课程
基本概念
1. 数据元素
- 数据的基本单位
- 可以由数据项组成
- 关系 数据>数据元素>数据项
2. 数据对象
- 是由性质相同的数据元素结合
- 是数据的子集
3.数据结构
- 数据元素相互之间的关系称为结构
- 是指相互之间存在一种或者多种特定关系的数据元素结合
- 包括逻辑结构 物理结构
3.1逻辑结构种类
- 线性结构:有且仅有一个开始和一个终端节点,并且所有节点都最多只有一个直接前驱和直接后继
- 非线性结构:一个结点可能有多个直接前驱和直接后接
ADT(抽象数据类型)
算法和算法分析
-
算法特性
- 有穷性
- 确定性
- 可行性
- 输入:零个或者多个输入
- 输出:一个或者多个输出
-
算法要求
- 正确性
- 可读性
- 健壮性
- 高效性
-
算法效率
-
时间效率
-
事前分析法:算法时间=一个简单操作所需要的时间 × \times ×次数
-
时间复杂度T[n]=O[f(n)],一般选n阶数最大的数,然后省略前面的系数。列如 2 n 3 + 3 n 2 + 2 n 2n^3+3n^2+2n 2n3+3n2+2n 时间复杂度 T[n]= n 3 n^3 n3
-
如果有多条语句,每条语句有不同的复杂度,只需要把最大的复杂度看作为时间复杂度
-
题目:
-
答案: T [ n ] = l o g 2 n T[n]=log_2n T[n]=log2n
-
时间复杂度排列(从小到大)
-
-
空间效率(一般都是时间换空间,考的也少) S ( n ) = O [ f ( n ) ] S(n)=O[f(n)] S(n)=O[f(n)]
-
小白一个,有错误请大佬指出,不喜勿喷