Nerd_的博客

P vs NP基本概念P类问题NP类问题P = NP ？NPC类问题 P，NP问题是根据问题的解决速度对问题进行分类的结果。 基本概念 下面是一些需要了解的基本概念 验证：给定一个解决方案，验证其满足问题的要求，即是问题的一个解； 多项式(polynomial)时间的算法：对于规模为n的输入，在最坏的情况下的运行时间为O(nk)，其中k为某一确定常数； 了解一下即可，不理解没关系 确定性(Determinism)算法：设A为解决问题P的一个算法，A一定可以得到P的解 非确定性(Nondeter

快速傅里叶变换 问题引入