算法分析记录

116 阅读1分钟

算法设计技术,也称为算法设计策略,它们是设计算法的一般性方法。 分治法 动态规划法 贪心法 回溯法 分支限界法 概率算法 近似算法

算法的表示有自然语言、流程图、程序设计语言、伪代码等

算法的渐进分析3种常用的标准方法: 1、O记号。渐进上界 2、Ω记号。渐进下界 3、Θ记号。渐进上界和渐进下界,即渐进紧致界

递归式 从算法结构上看,算法分为非递归形式和递归形式。 递归算法的时间复杂度分析方法: 展开法 代换法 递归树法。递归树中,每一个节点都代表递归函数调用集合中一个子问题的代价。当用递归式表示分治算法的时间复杂度时,递归树方法尤其有用。 主方法

分治法 递归是指子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的常用方法。 递归有两个基本要素:边界条件,也称递归出口;递归模式,也称递归体