数据结构（1）——大话数据结构

1、数据
可以输入到计算机中。
能被 计算机程序处理。
2、数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构：集合结构、线性结构、树形结构、图形结构
物理结构：指数据的逻辑结果在计算机中的存储形式。顺序存储结构和链式存储结构
3、算法
输入输出：具有零个或多个输入，一个或多个输出。
有穷性
确定性：每一步骤都是具有确定的含义，不会出现二义性。
可行性：每一步都能通过执行有限次数完成。
4、算法的时间复杂度，用O（），称之为大O记法
推导大O阶：
1）用常熟1取代运行时间中的所有加法常熟。
2）在修改后的运行次数函数中，只保留最高阶项。
3）如果最高阶项存在且不是1，则除去与这个阶相乘的常熟。
得到的结果就是大O阶。
时间复杂度所消耗的时间从小到大：
常数阶O(1)<对数阶O(logn)<线性阶O(N)