【文件属性】：
文件名称：算法分析与设计课件（华中科大出版）
文件大小：2.39MB
文件格式：RAR
更新时间：2012-11-22 07:00:57
算法
算法复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂性，需要的空间资源的量称为空间复杂性。这个量应该只依赖于算法要解的问题的规模、算法的输入和算法本身的函数。如果分别用N、I和A表示算法要解问题的规模、算法的输入和算法本身，而且用C表示复杂性，那么，应该有C=F(N,I,A)。一般把时间复杂性和空间复杂性分开，并分别用T和S来表示，则有： T=T(N,I)和S=S(N,I) 。
【文件预览】：
算法设计与分析电子教案
----第4章 贪心算法.ppt(754KB)
----第5章 回溯法.ppt(392KB)
----第2章 递归与分治策略.ppt(445KB)
----第7章 概率算法.ppt(641KB)
----第6章 分支限界法.ppt(363KB)
----第3章 动态规划.ppt(612KB)
----第10章 算法优化策略.ppt(404KB)
----第9章 近似算法.ppt(491KB)
----第8章 NP完全性理论.ppt(560KB)
----第1章 算法引论.ppt(362KB)