算法的特性
1.有穷性
2.确定性
3.可行性
4.输入
5.输出
“好”算法的特性
1.正确性
2.可读性(无歧义,好理解)
3.健壮性
4.高效率与低存储
时间复杂度
使用估算法,只保留最大的项,考虑数量级就可以
空间复杂度
时间复杂度分为最好,最坏,平均
一般情况下只考虑最坏,平均。
平均时间复杂度等于每种可能的时间复杂度之和 x 1/n
对数据的操作--------创建,销毁,增删改查
线性表
具有相同数据类型的n(n>=0)的数据元素的有限序表,其中n为表长,当n=0时线性表是一个空表。
顺序表
用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现。
顺序表的实现----静态分配
提前定义了表的的大小
顺序表的实现----动态分配
c-------------malloc,free 函数
动态增加空间
顺序列表的查找
1,按位查找
2,按值查找
(前两章之前程序设计课程学过,记得比较水,ppt来自bilibili王道考研课程)