算法时间复杂度及P、NP、NP-Complete、NP-Hard问题
算法的时间复杂度如果某个算法的复杂度可以表示为O(nk)O(nk)O(n^k),即问题规模n出现在底数的位置,这种复杂度称为多项式时间复杂度;如果某个算法的复杂度表示为O(kn)O(kn)O(k^n)或O(n!)O(n!)O(n!),这种复杂度称为指数型时间复杂度。相同问题规模下,指数型时间复杂度远远大于多项式时间复杂度。当我们在解决一个问题时,我们选择的算法通常都需要是多项式时间...
原创
2020-07-04 22:24:25 ·
9852 阅读 ·
0 评论