【Python算法与数据结构】一、数据结构与算法基础

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数据工作室