算法时间复杂度及P、NP、NP-Complete、NP-Hard问题

原文：https://blog.csdn.net/zbgjhy88/article/details/80779212 算法的时间复杂度 如果某个算法的复杂度可以表示为O(nk)O(nk)，即问题规模n出现在底数的位置，这种复杂度称为多项式时间复杂度； 如果某个算法的复杂度表示为O(kn)O(kn)，这种复杂度称为指数型时间复杂度。 相同问题规模下，指数型时间复杂度远远大于多项式时间复杂度。 当我们

>>阅读原文<<