软件设计师 -算法设计与分析

时间复杂度空间复杂度分别是对算法占用的时间和空间的资源分析

时间复杂度:主要是分析算法的运行时间,即算法执行所需要的基本操作数。

分治法

将一个难以直接解决的大问题分解成一些规模较小的问题,各个击破,分而治之

动态规划法:

整体最优

贪心法:

局部最优

回溯法:

按照深度优先策略,从根结点出发

分支界限法:

概率算法:

近似算法:

 

posted @ 2017-09-18 15:23  富坚老贼  阅读(305)  评论(0编辑  收藏  举报