一 . 绪论
算法------------------>步骤--------------------->实现----------------------->评价标准
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