文件名称:贪心法.doc
文件大小:53KB
文件格式:DOC
更新时间:2018-01-21 05:02:22
贪心法
一 0 1背包问题的算法设计策略分析 1 算法复杂性分析的方法介绍 算法复杂性是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性 需要的空间资源的量称为空间复杂性 这个量应该只依赖于算法要解的问题的规模 算法的输入和算法本身的函数 如果分别用N I和A表示算法要解问题的规模 算法的输入和算法本身 而且用C表示复杂性 那么 应该有C F N I A 一般把时间复杂性和空间复杂性分开 并分别用T和S来表示 则有: T T N I 和S S N I (通常 让A隐含在复杂性函数名当中 最坏情况下的时间复杂性: 最好情况下的时间复杂性:">一 0 1背包问题的算法设计策略分析 1 算法复杂性分析的方法介绍 算法复杂性是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性 需要的空间资源的量称为空间复杂性 这个量应该只依赖于算法要解的 [更多]