插入:n(n+1)/2/(n+1)=n/2 删除:n(n-1)/2/n=（n-1）/2

链表不需要事先规划空间 链表访问一个元素需要遍历

顺序表的优势就是查改 链表的优势的增删

 计算机的描述都是物理结构又称为存储结构，我们人类描述的话就是逻辑结构。

增删改查排

顺式 链式 散列 树形

⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷网状结构。该结构的数据元素之间存在着多对多的关系。

1*2*2*...*2=n 2^m=n m=log2 n

设程序在第t次跳出循环，则最大运行次数为（t-1）次，即当y=t-1时代入判断条件，得y^2≤x，得y≤sqrt (x)，又x=n，因此其程序运行的时间复杂度为O(sqrt(n))。

算法的设计目标 1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。 高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能...

抽象数据类型：一般由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分①数据对象②数据对象上关系的集合③数据对象的基本操作的集合

2017统考真题有类似题，i自增1。s=0+1+2+3+...+i=（1+i）*i/2

出入确可穷 算法的五个基本特性分别是：输入、输出、有穷性、确定性和可行性。 输入/输出：算法具有零个或多个输入，算法至少具有一个或多个输出。 有穷性：是指算法在执行有限的步骤后，自动结束而不会出现无限循环，并且每个步骤在可接受的时间内完成。 确定性：算法的每个步骤都有明确的含义，不会出...

auto：声明自动变量 register：声明寄存器变量 static：声明静态变量 extern：声明变量在其他文件中声明，亦应用变量

第一维的长度可以不指定，但第二维的长度不能省。

整型：整数int、short、long、 实型：浮点数float、double 字符型：char

 C程序的工作过程是编辑、编译、连接、运行  C程序的三种基本结构是顺序、选择、循环

main是c的入口  执行一定从main开始执行