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

Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。 Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。 ο,读音:small-oh、欧米可荣(小写);表示上界(not tight),小于的意思。 Ω,读音:big omega、欧米伽(大写);表示下界(tightness unknown),大于等于的意思。 ω,读音:sm
相关文章
相关标签/搜索