摘要: 第十二章 算法分析 1.1基础总结 算法分析是计算机科学的基础课题。 增长函数显示了与问题大小相关的时间或空间利用率。 算法的阶有算法增长函数的主项决定。 算法的阶给出乐算法增长函数的上界。 更快的处理器不能弥补当问题的大小增长时算法的的效率。 分析算大的复杂度时经常需要分析循环的执行情况。 嵌套循 阅读全文
posted @ 2017-09-10 19:52 Wb同学在此 阅读(224) 评论(3) 推荐(0) 编辑