NP-hard的多项式时间算法

Question

  

可能重复：
  NP vs NP-Complete vs NP-Hard — what does it all mean?

Euler电路问题可以在多项式时间内轻松解决 汉密尔顿电路问题被证明是NP难的 世界上没有人可以为NP难问题提供多项式时间算法

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

Answer 1

多项式时间表示存在常数a，因此算法的复杂性为O(n^a)。

Here是关于NP-hard的解释。