【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数据工作室
【Python算法与数据结构】一、数据结构与算法基础_第1张图片

你可能感兴趣的:(Python,算法与数据结构)