《机器学习》基础概念之【P问题】与【NP问题】 这里写目录标题 《机器学习》基础概念之【P问题】与【NP问题】 一、多项式&时间复杂度 1.1. 多项式 1.2.时间复杂度 二、P问题 & NP问题 2.1. P问题 2.2.NP问题 2.3.举例理解NP问题-TSP旅行商推销问题 三、NP-hard问题&NP-C问题 3.1.NP-hard问题 3.2. NP-C问题 四、P&NP的联系 4.1. 理想:NP问题 = P问题 4.2.现实:我们仍然相信 P问题!=NP问题 一、多项式&时间复杂度 1.1. 多项式 a x n + b x n − 1 + c ax^{n} + b x^{n-1}+c axn+bxn−1+