通俗易懂：P問題、NP問題、NPC問題和NP-hard問題

一、基礎知識 1.現實中的問題(比如：排序問題)，存在很多解決辦法(即計算機領域的算法)，所以需要衡量算法的性能。 一個算法的優劣主要從算法的執行時間(即時間複雜度)和所需要佔用的存儲空間(即空間複雜度)兩個方面衡量。 P類問題和時間複雜度有關，所以本文只談時間複雜度。 2.時間複雜度 若對排序算法有了解的小夥伴，大多是知道冒泡排序的平均時間複雜度爲O( n 2 n^2 n2)，按照多項式的定義(

>>阅读原文<<