算法複雜度分析中的符號(Θ、Ο、ο、Ω、ω)保存待查

原文鏈接:https://blog.csdn.net/liyuming0000/article/details/46929493

最近又開始啃算法書了,我就不信這一回搞不定你。。。

小姐姐的研究生生涯不是很順利,期間或抑鬱或難過各種情緒都有,如今在港自己飄着真是藍瘦。。。

Anyway,日子總會過下去的。

好好學習掙錢養家。

爭取下次黴黴來中國開演唱會的時候能去的起吧。

啦啦啦(~ ̄▽ ̄)~

 

 

Θ,讀音:theta、西塔;既是上界也是下界(tight),等於的意思。

Ο,讀音:big-oh、歐米可榮(大寫);表示上界(tightness unknown),小於等於的意思。

ο,讀音:small-oh、歐米可榮(小寫);表示上界(not tight),小於的意思。

Ω,讀音:big omega、歐米伽(大寫);表示下界(tightness unknown),大於等於的意思。

ω,讀音:small omega、歐米伽(小寫);表示下界(not tight),大於的意思。

 

Ο是漸進上界,Ω是漸進下界。Θ需同時滿足大Ο和Ω,故稱爲確界(必須同時符合上界和下界)。Ο極其有用,因爲它表示了最差性能。具體如圖所示:

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章