通俗易懂：P问题、NP问题、NPC问题和NP-hard问题

一、基础知识 1.现实中的问题(比如：排序问题)，存在很多解决办法(即计算机领域的算法)，所以需要衡量算法的性能。 一个算法的优劣主要从算法的执行时间(即时间复杂度)和所需要占用的存储空间(即空间复杂度)两个方面衡量。 P类问题和时间复杂度有关，所以本文只谈时间复杂度。 2.时间复杂度 若对排序算法有了解的小伙伴，大多是知道冒泡排序的平均时间复杂度为O( n 2 n^2 n2)，按照多项式的定义(

>>阅读原文<<