算法精解（C语言描述） 第4章 读书笔记

第4章 算法分析 1、最坏情况分析 评判算法性能的三种情况：最佳情况、平均情况、最坏情况。 为何要做最坏情况分析：   2、O表示法          需关注当算法处理的数据量变得无穷大时，算法性能将趋近一个什么样的值。一个算法的增长速度或增长规律非常重要，因为当输入数据量变得无穷大时，它可用来描述算法的效率到底有多高。O表示法是一种表示算法增长规律的方法。          O表示法的简单规则：

>>阅读原文<<