Python数据结构与算法DAY1

1. 算法

算法是计算机处理信息的本质——告诉计算机确切的步骤来执行一个指定的任务

2. 算法的五大特性

输入、输出、有穷性、确定性、可行性

3. 算法效率

最优时间复杂度（有可能会考虑）

最坏时间复杂度  (最常见考虑)

平均时间复杂度（一般不考虑）

3.1 计算规则

a. 常数项_O(1)

b. 顺序结构_加法

c. 循环结构_乘法

d. 分支结构_取最大值

3.2 常见时间复杂度

执行次数函数举例	阶	非正式术语
12	O(1)	常数阶
2n+3	O(n)	线性阶
3n2+2n+1	O(n2)	平方阶
5log2n+20	O(logn)	对数阶
2n+3nlog2n+19	O(nlogn)	nlogn阶
6n3+2n2+3n+4	O(n3)	立方阶
2n	O(2n)	指数阶

O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn)

3.3Python内置类型性能

a.list

 

b.dict

4.数据结构 

数据的组织方式（列表、元组、字典）

程序 = 数据结构 + 算法

算法是为了解决实际问题而设计的，数据结构是算法需要处理的问题载体

最常用的数据运算:

插入、删除、修改、查找、排序