复杂度与顺序表

1.时间复杂度和空间复杂度（运行次数与额外的栈帧个数）

2.时间复杂度为算法基本操作的执行次数，是一个函数（看多项式中次数最大的部分），表示形式为O(n),如果n为常数那么写成O（1），且系数一般忽略，如果有多种情况看最坏的，调用次数可以确定时默认为常数次

3.时间是一去不复返的，空间是可以重复利用的

4.顺序表的本质：数组，由前到后依次排列

5.顺序表的缺点：删除数据只能从前往后依次覆盖，无法单独释放一部分空间，而单链表是可以的，但顺序表的优势在于它可以任意访问某一下标的数据

6.顺序表的结构I(动态类的)

typedef int SLDatatype
typedef struct SeqList
{
SLDatatype *a;//使用malloc申请空间
int num;//评估有多少数据
int good;//容量
}SL;

静态顺序表的缺点：给大浪费给小放不下

初始化：顺序表加后加元素 · 王赫辰/c语言 - Gitee.com

void SLINT (SL *psl)
{
psl->a=NULL;
ps1->num=0;
ps1->good=0;
}
void SLDESTROY(SL*psl)
{
free(psl->a);
pst->a=NULL；
}