NP-hard概念
文章目录NP-hard问题一、预备知识二、基础概念NP-hard问题NP(Non-deterministic Polynomial-hard problem一、预备知识1.多项式多项式定义:就是一元nnn次方式2.时间复杂度表明问题扩大后,程序需要的时间长度增长地有多快。(1)多项式级的复杂度:eg. O(1)O(1)O(1), O(logn)O(log n)O(logn),O(na)O(n^a )O(na),时间复杂度为多项式的问题都很容易解出来.(2)非多项式级的:eg.O(an)O
原创
2022-05-12 15:38:25 ·
13057 阅读 ·
1 评论