符号
当 f( n) = (g(n)) ,表示当n>n0时候,存在c0 ,c1 c0 g(n) f(n) c1 g(n).
O符号
当 f( n) = O(g(n)) ,表示当n>n0时候,存在c1 , f(n) c1 g(n). 用来表示f(n)的上界
W符号
当 f( n) = W(g(n)) ,表示当n>n0时候,存在c0 c0g(n) f(n) .用来表示f(n)的下界。
定理
f( n) = (g(n)) 当且仅当f( n) =O(g(n)) ,f( n) = W(g(n)).