p问题、np问题、npc问题、np难问题的理解(纯属个人见解)
最近因为要证明np问题,所以找了一系列概念去理解这4个问题。理解的时候看到好多人给出了不同的答案,我下面会借鉴别人的答案来总结出一份对于我自己来说,最容易理解这4个问题的说法。预备知识了解:这部分内容的参考链接时间复杂度表明问题规模扩大后,程序需要的时间长度增长得有多快。程序的时间复杂度一般可以分为两种级别:(个人感想:这个对于程序员或者学数学或其他的来说不陌生,从程序的角度出...
原创
2018-09-19 19:06:41 ·
9321 阅读 ·
4 评论