首页 > 编程语言 > 详细

算法拾忆

时间:2019-05-15 18:54:14      阅读:148      评论:0      收藏:0      [点我收藏+]

参考课程:

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、最优化算法设计方法

线性规划

动态规划

贪心法

启发式方法

 

算法拾忆

原文:https://www.cnblogs.com/aoyihuashao/p/10871318.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!