渐进时间复杂度的计算.pdfVIP

______________________________________________________________________________________________________________ 时间复杂度计算 首先了解一下几个概念。 一个是时间复杂度， 一个是渐近时间复杂度。 前者是某 个算法的时间耗费， 它是该算法所求解问题规模 n 的函数，而后者是指当问题规 模趋向无穷大时，该算法时间复杂度的数量级。 当我们评价一个算法的时间性能时， 主要标准就是算法的渐近时间复杂度， 因此， 在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度 T(n)=O(f(n)) 简 称为时间复杂度，其中的 f(n)一般是算法中频度最大的语句频度。 此外，算法中语句的频度不仅与问题规模有关， 还与输入实例中各元素的取值相 关。但是我们总是考虑在最坏的情况下的时间复杂度。