Landau 表示法
Landau 系統中的所有五個類都描述了漸近行為,即當問題的大小趨於無窮大時的行為。雖然這可能看起來與我們 - 非常有限的 - 現實世界問題無關,但經驗表明,現實世界演算法的行為在實際資料上很好地反映了這種無限行為,從而具有實際應用價值。
Landau 系統中的所有五個類都描述了漸近行為,即當問題的大小趨於無窮大時的行為。雖然這可能看起來與我們 - 非常有限的 - 現實世界問題無關,但經驗表明,現實世界演算法的行為在實際資料上很好地反映了這種無限行為,從而具有實際應用價值。