【数据结构和算法】算法时间复杂度及P、NP、NP-Complete、NP-Hard问题

CSDN的博主Forskamse对这个问题有很好的描述。 算法的时间复杂度 如果某个算法的复杂度可以表示为，即问题规模n出现在底数的位置，这种复杂度称为多项式时间复杂度； 如果某个算法的复杂度表示为或，这种复杂度称为指数型时间复杂度。 相同问题规模下，指数型时间复杂度远远大于多项式时间复杂度。 当我们在解决一个问题时，我们选择的算法通常都需要是多项式时间复杂度的，指数型时间复杂度的算法是计算机所不

>>阅读原文<<