数据结构学习笔记：算法复杂度的度量之“大O记号”

分析算法复杂度的非常重要的方法：大O记号！！ 下面来让我们看一下到底什么是大O记号 举个例子： 用一个直尺去评价算法复杂度，上面的刻度就相当于大O记号，我们不一定要一味的强调刻度的精细程度，没有必要。能大致反映出算法的复杂度即可 T(n)是一个相对比较精细复杂的函数，通过对其进行简化，成为一个近似表达T(n)的函数f(n),f(n)是T(n)的一个上界函数，粗略的表示了T(n),如下所示。O(f(

>>阅读原文<<