数据结构与算法1.1-＞1.4 24.1.9

算法效率问题，有快有慢
什么是数据结构
数据在计算机中的组织方式
逻辑结构（存放逻辑），物理存储结构（具体在电脑里如何存放）
抽象数据类型
数据本身，数据集合相关联的操作
抽象数据类型的方法不依赖于具体实现
与存放数据的机器无关
与数据存储的物理结构无关
与实现操作的算法和编程语言无关
抽象的描述数据本身和它的操作集“是什么”，不用考虑具体的如何实现

算法
一个有限指令集
接受一些输入
产生输出
一定在有限步骤后终止
每一条指令必须
1.有充分明确的目标，不能有歧义代码
2.计算机能处理的范围内
3.描述应不一代任何一种计算机语言的独特地方以及具体实现的手段
eg：选择排序算法的伪码描述
关键步骤用人类语言描述

好的算法：空间复杂度与时间复杂度
取决于最坏复杂度和平均复杂度（平均复杂度难分析）

复杂度渐进表示法
n平方 log n（与底数几乎无关） nlogn n的2次方 2的n次方 
复杂度由小->大
复杂度分析窍门
两段算法摆一起，复杂度的和的上界是这两段算法中上界较大的一组
两段算法彼此嵌套，复杂度的乘积的上界是这两段算法上界的乘积
for循环的复杂度等于循环的次数数乘for里面代码的复杂度
if-else的复杂度取三者中复杂度最大的

优化算法，减少复杂度

了解基础概念