目录
1.基本概念
渐近记号 | 名称 |
---|---|
𝑻 (𝒏) = 𝚯(𝒈(𝒏)) | 渐近紧确界 |
𝑻 (𝒏) = 𝑶(𝒈(𝒏)) | 渐近上界 |
𝑻 (𝒏) = 𝛀(𝒈(𝒏)) | 渐近下界 |
(1)𝚯记号
对于给定的函数𝒈(𝒏),𝚯(𝒈(𝒏))表示以下函数的集合: 𝚯 (𝒈 (𝒏)) = {𝑻 (𝒏) : ∃ 𝒄𝟏, 𝒄𝟐, 𝒏𝟎 > 𝟎,使得∀ 𝒏 ≥ 𝒏𝟎, 𝒄𝟏𝒈 (𝒏) ≤ 𝑻 (𝒏) ≤ 𝒄𝟐𝒈(𝒏)}
例题解析:
我们的任务就是确定他的上界和下界,以便取一个值,可以使任意的n>=n0,都满足这个不等式
比如说下面这个例题,我们首先对其进行放缩,令n0取一个值,使放缩后的式子成立,我们看到式子中的3/2n^2,我们就应该想到将其放缩为n^2,将2带入式子成立。我们再反向放缩,将7/2n放大为7/2n^2,将-4放大为n^2,求得答案为6n^2,故存在在𝒄𝟏 = 𝟏, 𝒄𝟐 = 𝟔,𝒏𝟎 = 2使式子成立
(2) 𝑶记号
对于给定的函数𝒈(𝒏),𝑶(𝒈(𝒏))表示以下函数的集合:
𝑶 (𝒈 (𝒏)) = {𝑻 (𝒏) : ∃ 𝒄, 𝒏𝟎 > 𝟎,使得∀ 𝒏 ≥ 𝒏𝟎, 𝟎 ≤ 𝑻 (𝒏) ≤ 𝒄𝒈 (𝒏) }
例题解析:
我们的任务就是确定其上界,也就是最大值
(3)𝛀记号
对于给定的函数𝒈(𝒏),𝛀(𝒈(𝒏))表示以下函数的集合:
𝛀 (𝒈 (𝒏)) = {𝑻 (𝒏) : ∃ 𝒄, 𝒏𝟎 > 𝟎,使得∀ 𝒏 ≥ 𝒏𝟎, 𝟎 ≤ 𝒄𝒈 (𝒏) ≤ 𝑻 (𝒏) }
例题解析:
2.几者关系