渐进分析法

渐进分析：
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) }

标签：记号,渐进,cg,分析法,给定,n0,函数
来源： https://blog.csdn.net/qq_45745047/article/details/114889299