P、NP、NPC和NP-Hard问题的通俗化解释和详细区分
来源:互联网 发布:法医秦明 知乎 编辑:程序博客网 时间:2024/05/21 22:03
首先需要理解如下概念:
多项式级的复杂度:O(1), O(n),O(n^2),O(lg(n)),O(nlg(n))
非多项式级的复杂度:O(2^n),O(n!)
P问题:可以在多项式时间内找到解决该问题的算法
NP问题:可以在多项式的时间里验证该问题的一个解
NPC问题:是一个NP问题,并且所有的NP问题都可以约化到该问题
NP-hard问题:不一定是一个NP问题,但所有的NP问题都可以约化到该问题
详细查看:http://www.matrix67.com/blog/archives/105
详细查看:http://blog.sina.com.cn/s/blog_538ee63f0101fguy.html
0 0
- P、NP、NPC和NP-Hard问题的通俗化解释和详细区分
- P、NP、NPC和NP-Hard问题的通俗化解释和详细区分
- P、NP、NPC和NP-hard问题的理解
- P、NP、NPC和NP-hard问题的理解
- P、NP、NPC和NP-hard问题的理解
- P问题、NP问题、NPC问题和NP-hard问题
- 关于P、NP、NPC和NP-Hard问题
- P、NP、NPC和NP-Hard相关概念的图形和解释
- NP理论(P、NP、NPC和NP-hard)
- P/NP/NPC/NP-hard概念的图形解释
- P/NP/NPC/NP-hard概念的图形解释
- P、NP、NPC、NP-hard问题
- P,NP,NPC,NP-hard问题
- P,NP,NPC,NP-hard问题简述
- P、NP、NPC、NP-hard问题
- P、NP、NP-Hard、NPC问题之间的关系
- P NP NPC NP-hard问题的区别
- P,NP,NPC,NP-hard问题的概念
- 初识QT5
- [构造] Codeforces Gym 101190 NEERC 16 C. Cactus Construction
- win32 API实现文件拖拽打开
- 使用angular ui-router的一点感受
- c++中的const
- P、NP、NPC和NP-Hard问题的通俗化解释和详细区分
- 虚拟存储器
- linux基础之系统虚拟机管理
- 求2^100Mod5
- 《穆斯林的葬礼》读后感
- JAVA中==和equals方法的区别,简单易懂
- 我的个人博客地址
- nyoj-最小步数
- 二叉搜索树详解及实现代码(BST)