ooo:f(n )=o ) g ) n ) ) f )=o ) g(n ) ) f )=o ) g ) n )，即cgt； 0，n0 (退出scgt； 0，n_0 c0，n0
时光流逝
在nn0的情况下，在f(n ) cg ) n )-n ) gen_0的情况下，f ) n ) leCG ) n ) n )的情况下，f ) n(CG ) n )
g(n ) g(n ) g(n ) n )是f ) n ) f ) n )的渐进上界。 哎哟，你可要记住啊。
(omega) f(n )=) g ) n )=) omega ) g(n ) f ) n )=) g ) n )，即cgt； 0，n0 (退出scgt； 0，n_0 c0，n0
时光流逝
当nn0时，存在以下情况： f(n ) cg ) n )当gen_0时，f ) n ) gecg ) n ) n ) n )时，f ) n ) CG ) n )
g(n )-g )-n )是f )-n )-f ) n )的渐进下界
theta:f(n )=) g ) n ) f ) n )=) theta ) g ) n )，即c1gt； 0， c 2 gt； 0，n 0 exists c_1gt； 0，exists c_2gt； 0，n_0 c1 0，C20，n0
时光流逝
对于nn0的情况，存在c1g(n ) f ) n(c2g ) n ) n ) gen_0的情况，以及c_1 g(n ) n ) lef ) n ) lec_2g ) n ) n0的情况，c1g(n ) n ) n )
g(n ) g ) n ) g ) n )与f(n ) f ) f ) n )同次