这很张扬的博客

用“渐近记号”来表示“渐近复杂度”。渐近记号包括：(1)Θ（西塔）：渐进紧确界。 相当于"="(2)O（大欧）：渐进紧确上界。 相当于"<="(3)o（小欧）：非渐进紧确上界。 相当于"<"(4)Ω（大欧米伽）：渐进紧确下界。 相当于">="(5)ω（小欧米伽）：非渐进紧确下界。 相当于">"Θ（西塔）：Θ(g(n))={f(n)：存在正常数c1，c2，和n0，使得对所有n≥n0，有0≤c1