2018年9月26日
P问题，NP问题，NPC问题，NP-hard问题
摘要： 1.P问题：一个问题能找到一个在多项式时间里解决他的算法 多项式时间（o(1),o(lgn),o(n的a次方)） 非多项式时间 o(a的n次方) o(n!) 2.NP问题：在多项式时间找不到问题的解，但可在多项式时间验证问题的解（所有P问题都是NP问题） 3.NPC问题：存在一个NP问题，所有其他N 阅读全文
posted @ 2018-09-26 16:12 冲向云霄1998 阅读(507) 评论(0) 推荐(0) 编辑