一、计算复杂性
复杂度关系:c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!
二、P问题(Polynomial Solvable)
三、NP问题(Non-determinstic Polynomial Solvable)
五、NP-complete问题
六、NP-hard问题
P问题、NP问题、NP完全问题、NP难问题
最新推荐文章于 2024-07-19 15:37:05 发布
一、计算复杂性
复杂度关系:c < log2N < n < n * Log2N < n^2 < n^3 < 2^n < 3^n < n!
二、P问题(Polynomial Solvable)
三、NP问题(Non-determinstic Polynomial Solvable)
五、NP-complete问题
六、NP-hard问题