`

算法复杂度

阅读更多

Time Complexity & Big-O:
http://stackoverflow.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
即一个问题能够很快判定其解是否正确,那它就能很快被解出?
  • 大小: 7.8 KB
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics