數據結構：漸進記法詳解

數據結構：漸進記法詳解 漸進記法有三種表示： 1.大O記法：T(n)=O(f(n))表示存在常數c>0,n0>0,使得當n>=n0時，有T(n)<=cf(n)。 2.Ω記法：T(n)=Ω(f(n))表示存在常數c>0,n0>0,使得當n>=n0時，有T(n)>=cf(n)。 3.Q記法：Q(f(n))表示同時有T(n)=O(f(n))和T(n)=Ω(f(n))。 說明： 對於法大O記法，在n爲無窮

>>阅读原文<<