数据结构与算法（2）

一 . 绪论

算法------------------>步骤--------------------->实现----------------------->评价标准

1. 算法特点：

（1）可行性

（2）确定性

（3）有穷性

（4）0个或多个输入

（5）1个或以上输出

2. 算法评价标准：

（1）时间复杂度（注：估计算法执行次数或工作量或规模或输入）

f(n)  =o(n)

（2）空间复杂度

代码空间、输入数据空间、运行空间

3.抽象数据类型（ADT）

int

大小：2字节   定义存储结构

加减乘除取余等运算(逻辑结构)和操作

4.  基本术语

数据（data）：描述事物的数字、字符、声音、图形等计算机程序处理符号的集合。

数据元素（data element）：数据基本单位（每行）

数据项(data item)：数据不可分的最小单位（每列）

数据对象(data object)：性质相同的数据的子集

数据结构(data structure)：按照逻辑关系组成起来的一批数据，按照一定存储方法存储在计算机，并在这些数据上定义一个运算的集合。

5.数据结构决定主要因素

存储方式  、逻辑结构

6. 时间复杂度

语句执行的次数，频度。

常见时间复杂度：

O(!)  <  O(logn) <  O(n)  < O(nlogn) < O(n^2)  < O(n^3)  < O(2^n)

 

【1】赵海英 （新东方老师）. 数据结构. https://www.bilibili.com/video/av23632686/?p=22&t=160