数据结构—再回首01

1.数据结构

　　是相互之间存在一种或多种特定关系的数据元素的集合。

逻辑结构：集合结构，线性结构，树形结构，图形机构

物理结构：顺序存储结构，链接存储结构

2.算法

　　算法是解决特定问题求解步骤的描述，在计算机中表现为指令有限序列，并且每条指令表示一个或多个操作。

3.时间复杂度计算

　　基本操作数量表示成输入规模的函数。

　　*常数1取代运行时间中的所有加法常数

　　*只保留最高阶项

　　*如果最高项存在且不是1，则去除最高项的系数

注意：单纯的分支结构，其时间复杂时也是O(1).

　　 循环的时间复杂度等于循环体的复杂度乘以该循环运行的次数

O（1）<O（logn）<O（n）<O（nlogn）<O（n2）<O（n3）<O（2n）<O（n!）<O（nn）