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))
。
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))
。
本文标题:算法中的增长率标记法及含义
文章作者:CoderQ
发布时间:2016年05月11日 - 23时08分
最后更新:2016年05月11日 - 23时22分
原始链接:http://coderq.github.io/2016/05/11/algorithm-rate-of-increase/
许可协议: "署名-非商用-相同方式共享 3.0" 转载请保留原文链接及作者。