对P、NP、NPC与NPH 的理解

P、NP、NPC 多项式时间复杂度 P问题 NP问题 NP与P的关系 NPC问题 NPH问题 四者总结及图形表示 知识点习题 多项式时间复杂度 定义： 解决问题需要的时间与问题的规模之间是多项式关系。 多项式关系形如，k为某个常数，n是问题的输入规模。例如，时间复杂度为O(nlog(n))、O(n3)都是多项式时间复杂度。时间复杂度为O(nlog(n))、O(2n)是指数时间复杂度，O(n!)是阶

>>阅读原文<<