P、NP、NPC、NP-hard 问题及组合最优化问题的认识和理解

P、NP、NPC和NP-hard 问题 算法的时间复杂度 时间复杂度是指在 问题的规模扩大以后，程序求解所须要的时间增加的有多快html 示例： 若是不管数据有多大，时间老是那么多，则称常数级复杂度，O(1) 若数据规模变多大，程序花费的时间变多长，即 O(n)；若数据变大2倍，时间变长4倍，即 O(n^2)；这些属于多项式时间复杂度，如找最大值，冒泡排序… 形如 O(a^n), O(n!) 等时

>>阅读原文<<