当前位置:首页 > 开发 > 编程语言 > 算法 > 正文

算法复杂度

发表于: 2014-02-19   作者:Wuaner   来源:转载   浏览:
摘要: 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/

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
即一个问题能够很快判定其解是否正确,那它就能很快被解出?

算法复杂度

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号