阅读背景:

P、NP、NP-hard、NP-complete问题

来源:互联网 
  P问题:一个问题可以在多项式(O(n^k))的时间复杂度内解决例如:n个数的排序(不超过O(n^2))   P问题:一个问题可以在多项式(O(n^k))的时间复杂度内解决例如:n个数的排序(不超过O



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: