NP的多项式时间算法

可能重复：
NP vs NP-Complete vs NP-Hard - 这是什么意思？

欧拉回路问题可以在多项式时间内轻松解决
证明Hamilton电路问题是NP难的
世界上没有人可以为NP难题提供多项式时间算法

什么是多项式时间和NP-hard？ 我知道什么是O（n）。

---

多项式时间意味着存在一个常数a ，这样算法的复杂度就是O(n^a) 。

这里是关于NP-hard的解释。

链接地址: http://www.djcxy.com/p/39975.html

上一篇: Polynomial time algorithm for a NP

下一篇: hard problem not to be an NP