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

算法复杂度

发表于: 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

    震惊

    震惊

编辑推荐
简介 同一问题可用不同 算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。 算法分析的目
算法的复杂度分为时间复杂度和空间复杂度,时间复杂度是算法执行时间的多少,空间复杂度是算法占用
虽然自己参与了很多开发工作,但发现自己根本没有系统地学习过算法的内容,万里之行始于足下! 转自
简介  同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析 的
1.空间复杂度 算法中包含原操作次数的多少叫做算法的时间复杂度,用它来衡量一个算法的运行时间性能
1.空间复杂度 算法中包含原操作次数的多少叫做算法的时间复杂度,用它来衡量一个算法的运行时间性能
《转》 Know Thy Complexities! Hi there! This webpage covers the space and time Big-O complexi
转载自http://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html 为什么要进行算法分析
在信息化的时代里每个人都应该懂一点编程。重复性的机械劳动,都应该交给机器去做,从而把人的精力
为什么要进行算法分析? 预测算法所需的资源 计算时间(CPU 消耗) 内存空间(RAM 消耗) 通信时间
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号