算法复杂度

阅读更多

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
即一个问题能够很快判定其解是否正确,那它就能很快被解出?
  • 算法复杂度_第1张图片
  • 大小: 7.8 KB
  • 查看图片附件

你可能感兴趣的:(algorithm)