迄今为止，我们所研究的所有算法几乎都是多项式时间的算法：对于规模为n的输入，在最坏情况下的运行时间是O(n^k)，其中k为某一确定的常数。迄今为止，我们所研究的所有算法几乎都是多项式时间的算法：对于规模为n的输入，在最坏
阅读背景：
NP问题
来源：互联网
分享到：
