一 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 算法复杂性分析的方法介绍 算法复杂性 是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性 需要的空间资源的量称为空间复杂性 这个量应该只依赖于算法要解的 [更多] 是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性 需要的空间资源的量称为空间复杂性 这个量应该只依赖于算法要解的 [更多]