算法精解（C语言描述） 第4章 读书笔记
摘要：
第4章 算法分析1、最坏情况分析评判算法性能的三种情况：最佳情况、平均情况、最坏情况。为何要做最坏情况分析：2、O表示法 需关注当算法处理的数据量变得无穷大时，算法性能将趋近一个什么样的值。一个算法的增长速度或增长规律非常重要，因为当输入数据量变得无穷大时，它可用来描述算法的效率到底有多高。O表示法是一种表示算法增长规律的方法。 O表示法的简单规则：（以增长率的角度观察函数f(n)） 1） 可忽略常数项。 2） 可忽略常数因子。 3） 只需要考虑高阶项的因子。3、计算的复杂度 复杂度与它处理数据量所需要的资源（时间、空间）的增长速率密切相关，可利用O表示法、迭代公式、统计方法... 阅读全文
posted @ 2014-03-19 22:05 whl-hl 阅读(418) 评论(0) 推荐(0) 编辑
