首页 “NP-Complete”

P, NP, NPC以及NPH问题

什么是P问题? 什么是NP问题? 以及NP-Complete和NP-Hard又是什么问题? 理解P和NP问题的预备知识:多项式时间复杂度 时间复杂度 是用来衡量一个算法的时间开销的,我们常见的时间复杂度有O(1), O(n), O(log