算法 入门

Posted 2020-11-19 yu-liang

一.算法

1.问题定义输入和输出的关系，算法面向一个问题，

2.特点：有穷性、确定性、能行性、输入、输出

3.伪代码:用来描述算法，重点体现流程

4.算法复杂性分析：时间复杂性、空间复杂性、I/o等

5.最好复杂性、最坏复杂性、平均复杂性

6.算法设计模式：暴力搜索、分治法、图搜索和枚举、随机化方法

7.算法实现方法：（1）递归和迭代（2）顺序、并行和分布式（3）确定性和非确定性（4）近似算法和精确算法（5）量子算法

8.最优化算法设计方法：（1）线性规划（2）动态规划（3）贪心法（4）启发式方法

 

二.算法复杂性

1.阶：算法的效率（增长率），