算法复杂度 博客分类: Data Structures algorithm
程序员文章站
2024-03-09 15:12:11
...
Time Complexity & Big-O:
http://*.com/questions/487258/plain-english-explanation-of-big-o
http://bigocheatsheet.com/
http://www.sitepoint.com/time-complexity-algorithms/
什么是P问题、NP问题和NPC问题
http://www.matrix67.com/blog/archives/105
P :很快被解出的问题
NP :很快判定一个解是否正确的问题
P 是否等价于 NP
即一个问题能够很快判定其解是否正确,那它就能很快被解出?
上一篇: Title 博客分类: diary