P, NP, NP-Hard, NPC問題

時間複雜度是設計程序時十分重要的一個指標 時間複雜度的優劣很大程度上決定了程序的運行時間長短 爲了對各種問題進行研究，我們將問題的時間複雜度分爲幾類 分別爲P類,NP類與其它 這篇無用文章的目錄 0.多項式時間複雜度 0.5.這篇文章的精髓 1.P類問題 定義 例子 2.NP類問題 定義 例子 與P類的關係 3.NP-Hard問題 定義 4.NPC問題 定義 與NP-Hard、NP的關係 0.多項

>>阅读原文<<