算法复杂度分析中的符号（Θ、Ο、ο、Ω、ω）简介

Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。

Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。

ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。

Ω，读音：big omega、欧米伽（大写）；表示下界(tightness unknown)，大于等于的意思。

ω，读音：small omega、欧米伽（小写）；表示下界(not tight)，大于的意思。

 

Ο是渐进上界，Ω是渐进下界。Θ需同时满足大Ο和Ω，故称为确界（必须同时符合上界和下界）。Ο极其有用，因为它表示了最差性能。具体如图所示：