P問題、NP問題、NPC問題（NP徹底問題）、NPH問題和多項式時間複雜度

https://blog.csdn.net/K346K346/article/details/51026006html 1.多項式時間複雜度 定義： 解決問題須要的時間與問題的規模之間是多項式關係。算法 多項式關係形如O(n^k)O(n^k)，k爲某個常數，n是問題的輸入規模。例如，時間複雜度爲O(nlog(n))、O(n^3)都是多項式時間複雜度。時間複雜度爲O(n^log(n))、O(2^n)

>>阅读原文<<