渐进分析:
1.渐进紧确界
Θ记号定义:
对一个给定的函数g(n),用Θ(g(n))来表示以下函数的集合:Θ(g(n))={T(n):存在c1,c2,n0>0,使得对所有n ≥ n0,有0≤ c1g(n) ≤T(n) ≤ c2g(n) }
2.渐进上界
O记号定义:
对一个给定的函数g(n),用Θ(g(n))来表示以下函数的集合:
Θ(g(n))={T(n):存在c,n0>0,使得对所有n ≥ n0,有0≤ T(n) ≤ cg(n) }
3.渐进下界
Ω记号定义:
对一个给定的函数g(n),用Θ(g(n))来表示以下函数的集合:
Θ(g(n))={T(n):存在c,n0>0,使得对所有n ≥ n0,有0≤ cg(n) ≤ T(n) }
相关文章
- 01-18层次分析法
- 01-18三大分析法——SWOT、PEST、波特五力
- 01-18数学建模之层次分析法(AHP)
- 01-18潜水寻宝:AHP层次分析法应用浅析
- 01-18层次分析法(AHP)原理以及应用
- 01-18PCL渐进形态学滤波
- 01-18极简数据分析法
- 01-18数学建模-层次分析法
- 01-18仓储库存分析法大全:ABC分析法、区域合并法、替代产品法......
- 01-18优雅降级&渐进增强