THMAIL的博客

查了好多资料，现在网上的资料都不说人话，简单的问题故意写得让别人看懂不以显示自己的水平很高深？真正的大师难道不是把复杂问题说得很简单的人？把简单问题说得让别人看不懂显得自己很高深的就是煞笔。多项式定义：就是一元N次方式，时间复杂度为多项式的问题都很容易解出来各类问题关系图： （结合以下文字说明看）问题定义：P问题：一个问题可以在多项式（O(n^k)）的时间复杂度内解决（简单的问题）；例如：n个数的排序问题（不超过O(n^2)）NP问题：一个问题的解可以在多项式的时间内被证实或证伪，即给