时间复杂度和空间复杂度分别是对算法占用的时间和空间的资源分析
时间复杂度:主要是分析算法的运行时间,即算法执行所需要的基本操作数。
分治法
将一个难以直接解决的大问题分解成一些规模较小的问题,各个击破,分而治之
动态规划法:
整体最优
贪心法:
局部最优
回溯法:
按照深度优先策略,从根结点出发
分支界限法:
概率算法:
近似算法:
时间复杂度和空间复杂度分别是对算法占用的时间和空间的资源分析
时间复杂度:主要是分析算法的运行时间,即算法执行所需要的基本操作数。
分治法
将一个难以直接解决的大问题分解成一些规模较小的问题,各个击破,分而治之
动态规划法:
整体最优
贪心法:
局部最优
回溯法:
按照深度优先策略,从根结点出发
分支界限法:
概率算法:
近似算法: