0
4
1414
定理1: 設(shè)f和g是定義域為自然數(shù)集合的函數(shù)脊阴,(計算極限來確定階) (1)如果lim f(n)/g(n)存在余爆,并且等于某個常數(shù)c>0,那么f(n...
一仔掸、大O 符號(上界) 定義:設(shè)f和g是定義域為自然數(shù)集N上的函數(shù)眠菇。若存在正數(shù)c和n0,使得對一切nn0有0f(n)cg(n)成立呕屎,則稱f(n)...