一個問題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的演算法是一個很有效演算法，我們主要是和指數函數複雜度的演算法來說，多項式的比指數函數的複雜度低。