数据结构：渐进记法详解

数据结构：渐进记法详解 渐进记法有三种表示： 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为无穷

>>阅读原文<<