参考课程：

https://mooc.study.163.com/course/1000002012?_trace_c_p_k2_=71acf89eff5548528d3ffa68b0912f8f#/info

https://mooc.study.163.com/course/1000005000?_trace_c_p_k2_=60f72128fe6348b7ae19623592d44785#/info

1、算法概论

1.1、复杂性

复杂性假设每个机器指令的执行时间是常量，然后考虑由于N变大而导致的增长速度。

 

时间复杂性

空间复杂性

 

最坏复杂性

最小复杂性

平均复杂性

 

1.2、算法的设计模式

暴力搜索

分治法

图搜索和枚举

     分支界限、回溯

随机化方法

1.3、算法实现方法

递归与迭代

顺序、并行、分布式

确定性与非确定性

近似求解与精确求解

量子算法

 

1.4、最优化算法设计方法

线性规划

动态规划

贪心法

启发式方法