大O表示法

大O表示法

某种算法中基本操作执行的次数T（n）是问题规模n的函数，如果存在f（n）使得n->无穷大时，T（n）/f(n)为非0常数，则记为T（n）=O（f（n）），其中的O（数量级标记）为该算法的渐进时间复杂度，简称时间复杂度。这种表示时间复杂度的方法称为大O表示法。

特点

1、使用基本操作执行次数表示算法的速度，指出了算法运行时间（随问题规模增加时）的增速。 2、指出了算法时间复杂度的上界，如T（n）=O（n），则T（n）= O（n^2）。