如果找到NP-Complete问题的多项式时间算法，假设它的O(n^2(，这是否意味着所有NP问题都有一个O(n^2(解？我知道这意味着所有NP问题都有一个多项式解，但它一定是O(n^2(吗？
不一定
NP 中的问题 x 也在 NP 完全中，当且仅当每个 NP中的其他问题可以很快(即在多项式时间内( 转换为 X。
因此，解决一个NP-Complete问题的算法意味着我们可以通过将NP中的任何其他问题转换为该问题的实例并解决它来解决。但是，只要它的多项式满足条件，变换就可以是任何复杂的。
所以你的问题的答案是否定的，一个 O(N^2( 算法来解决一个 NP-Complete 问题并不意味着所有的 NP 问题都可以在 O(N^2( 时间内解决，它只是保证存在一个多项式时间算法来解决它。
即 O(N^2( + T(N(，其中 T(N( 是转换问题实例的复杂性