算法中的增长率标记法及含义

  • T(N) = O(f(N)) 表示T(N)的增长率小于等于f(N)
  • T(N) = Ω(g(N)) 表示T(N)的增长率大于等于f(N)
  • T(N) = θ(h(N)) 表示T(N)的增长率等于h(N)
  • T(N) = o(p(N)) 表示T(N)的增长率等于p(N)

当且仅当T(N) = O(f(N))T(N) = Ω(f(N))时,T(N) = θ(h(N))

文章目录
,