一个问题P-hard以及NP-hard的解释

看paper很多时候我们在描述一个算法的时候，常常说道p-hard或者NP-hard。大概还是晓得怎么回事：无非是一个算法比另外一个算法好，我们追求的是好的算法。

今天搜索来查询了下，大概也是这么个意思，精确的说法就是

它们都是指的算法的时间复杂度。常用O（f(x)）表示时间复杂度

P-hard就是指的时间复杂度是一个多项式，比如O(x^n)。

那么NP的意思就是这个问题的算法，偶尔或许也可以用P-hard的算法来解释出来，但是没有一个比较确定的说法说明这个算法就是P-hard的也就是：nondetermined P-hard。

还有时候常说P-hard的算法是一个很有效的算法，我们主要是和指数函数复杂度的算法来说，多项式的比指数函数的复杂度低。