《NP算法简单介绍》.ppt

NP算法简单介绍 NP非确定性多项式问题 P多项式级 O(1,O(log(n,O(n^a) NPC非确定性多项式问题中 为P问题可能性最小的 或许可以被计算机在多项式时间内 解决或验证的问题 NPC问题目前没有多项式的有效算法只能用指数级甚至阶乘级复杂度的搜索 人们想表达一个问题不存在多项式的高效 算法时应该说它属于NPC问题 多项式问题未必都高效 减小时间复杂度 时间复杂度并不是表示一个程序解决