P问题、NP问题、NPC问题（NP彻底问题）、NPH问题和多项式时间复杂度

https://blog.csdn.net/K346K346/article/details/51026006html 1.多项式时间复杂度 定义： 解决问题须要的时间与问题的规模之间是多项式关系。算法 多项式关系形如O(n^k)O(n^k)，k为某个常数，n是问题的输入规模。例如，时间复杂度为O(nlog(n))、O(n^3)都是多项式时间复杂度。时间复杂度为O(n^log(n))、O(2^n)

>>阅读原文<<