版权声明：转载请说明出处，谢谢 https://blog.csdn.net/Asher117/article/details/89306091
1.数据结构：
物理结构（展示） ->逻辑结构（内存表示）
2.逻辑结构类型：
集合：集合内数据无关系（除了同属一个集合之外）
线性结构：一对一关系
树：一对多关系
图：多对多关系
3.存储结构类型：
线性存储
链式存储
索引存储
哈希存储
4.抽象数据类型(ADT)：
逻辑结构 + 抽象运算
5.算法特性：
有穷性：执行有穷个步骤
确定性：无二义性
可行性：
输入：零个或多个输入
输出：一个或多个输出
6.算法性能：
时间复杂度：
O(1) < O(log N)(二分) < O(N) < O(N*log N) < O(N^2) < O(N^3) < O(2^N) < O(N!)
空间复杂度:临时分配的存储空间
7.其他情况算法分析：
最好情况、最坏情况、平均情况
递归算法时间、空间复杂度分析
注：算法(空间)时间复杂度分析：区分算法是递归算法还是非递归算法
欢迎关注微信公众号：516数据工作室
