算法分析-最大子序列

定义增长率

  • T(N)=O(f(N))T(N) 的增长率小于等于f(N) 的增长率。
  • T(N)=Ω(f(N))T(N) 的增长率大于等于f(N) 的增长率。
  • T(N)=θ(f(N))T(N) 的增长率等于f(N) 的增长率。
  • T(N)=o(f(N))T(N) 的增长率小于f(N) 的增长率。

T(N)=O(f(N)) 时,我们保证函数T(n) 是在以不快与f(N) 的速度增长,因此f(N)T(n) 的一个上届(upper bound)。这意味着T(N)=Ω(f(N)) ,于是我们说T(n)f(N) 的一个下界(lower bound)。

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