Algorithms Lecture 1 -- Introduction to asymptotic notations【渐进表示法】​​

渐进表示法有三种，分别适用于不同的情况

一、大O表示法： f(n) = O(g(n))

        worst：最劣复杂度

                复杂度最差状态不超过g(n)

二、表示法： f(n) = (g(n))

        best：最优复杂度

                复杂度最优状态不超过g(n)

三、表示法： f(n) = (g(n))

        average：平均复杂度

                复杂度平均状态为g(n)

1、当程序只有最慢状态重要时考虑用大O表示法。

2、当程序只有最快状态重要时选用 表示法

3、当只有平均速度重要时用 表示法

一般情况下都选用大O表示法