2016年10月24日

摘要： 渐进记号 Θ(theta)：渐进紧确界。f(n) = Θ(g(n))表示：∃c1>0,c2>0,n0>0,s.t.对∀ n>n0,0 ≤c1g(n) ≤ f(n) ≤ c2g(n)成立。用极限表示为limn->∞f(n)/g(n) = c. O(大欧):渐进上界。 f(n) = O(g(n))表示 阅读全文