数据结构与算法(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

猜你喜欢

转载自blog.csdn.net/weixin_40928946/article/details/85676174
今日推荐