P类问题、NP类问题、NPC类问题、NP难问题

在讨论算法的时候，经常会说到这个问题的求解是个P类问题、NP类问题、NPC类问题、NP难类问题。 在讲P类问题以前先介绍两个概念：多项式，时间复杂度。 多项式：ax^n^+bx^n-1^+c 在计算机算法求解问题当中，常常用时间复杂度和空间复杂度来表示一个算法的运行效率。 空间复杂度表示一个算法在计算过程中要占用的内存空间大小。 时间复杂度则表示这个算法运行获得想要的

>>阅读原文<<