小澄の博客

复杂度的渐进表示 T(n) = O(f(n)) 表示存在常数C >0, n0>0 使得当 n≥n0 时有T(n) ≤ C·f(n) T(n) = Ω(g(n)) 表示存在常数C >0, n0>0 使得当 n≥n0 时有T(n) ≥ C·g(n) T(n) = Θ(h(n))表示同时有T(n) = O(h(n)) 和 T(n) = Ω(h(n)) 简单来说对于一个算法比如说f(n)=2n^2+3n+5，运行的时间计做T(n)。 T(n)有个范围：C·g(n) ≤T(n) ≤ C·f