数据结构导论(2)



大O符号记法

在分析算法时，省略细节的数学技巧称为O符号。

限制忽略数学公式中的低阶项时产生的误差。

限制由于忽略对程序的总运行时间贡献较小的某些部分时产生的误差。

允许按照算法总运行时间的上界对算法进行分类。

在精确运行时间的数学表达式中，还有许多其他项，其中一些难以分析，对于较大N，大O符号提供了不用考虑这些项就可以得到近似解决的一种方法。