算法複雜度分析中的符號(Θ、Ο、ο、Ω、ω)簡介

Θ,讀音:theta、西塔;既是上界也是下界(tight),等於的意思。 Ο,讀音:big-oh、歐米可榮(大寫);表示上界(tightness unknown),小於等於的意思。 ο,讀音:small-oh、歐米可榮(小寫);表示上界(not tight),小於的意思。 Ω,讀音:big omega、歐米伽(大寫);表示下界(tightness unknown),大於等於的意思。 ω,讀音:sm
相關文章
相關標籤/搜索