P, NP, NP-Hard, NPC问题

时间复杂度是设计程序时十分重要的一个指标 时间复杂度的优劣很大程度上决定了程序的运行时间长短 为了对各种问题进行研究，我们将问题的时间复杂度分为几类 分别为P类,NP类与其它 这篇无用文章的目录 0.多项式时间复杂度 0.5.这篇文章的精髓 1.P类问题 定义 例子 2.NP类问题 定义 例子 与P类的关系 3.NP-Hard问题 定义 4.NPC问题 定义 与NP-Hard、NP的关系 0.多项

>>阅读原文<<