四个所需定义估计算法资源消耗
参考Mark Allen Weiss《数据结构与算法分析c++描述》第三版
1、如果存在正常数
c
和
2、如果存在正常数
c
和
3、
T(N)=Θ(h(N))
当且仅当
T(N)=O(h(N))
和
T(N)=Ω(h(N))
。
4、如果对所有的常数
c
存在
第一个定义是大
O
记法,例
第二个定义表示
T(N)
的增长率大于等于
g(N)
的增长率。
第三个定义表示
T(N)
的增长率等于
h(N)
的增长率。
第四个定义表示
T(N)
的增长率小于
p(N)
的增长率。