算法复杂度评价指标（大o表示法）

大O表示法

（1）常见的大o数量级函数（2）其他算法复杂度表示法 基本操作数量函数T(n)的精确值并不是特别重要，重要的是Tn(n)中起决定性因素的主导部分。用动态的眼光看，就是当问题规模增大的时候，T(n)中的一些部分会盖过其他部分的贡献。 数量级函数描述了T(n)中随着n增加而增加速度最快的主导部分，称作“大O”表示法，记做O(f(n))，其中f(n)表示T(n)中的主导部分。

（1）常见的大o数量级函数

（2）其他算法复杂度表示法