渐近分析 Asymptotic analysis
(重定向自Asymptotic solution)
在数学分析中,渐近分析是一种描述函数在极限附近的行为的方法。有多个科学领域应用此方法。例子如下:
- 在计算机科学中,算法分析考虑给定算法在输入非常大的数据集时候的性能。
- 当实体系统的规模变得非常大的时候,分析它的行为。
最简单的例子如下:考虑一个函数,我们需要了解当
变得非常大的时候
的性质。
令,在
特别大的时候,第二项
比起第一项
要小很多。
于是对于这个函数,有如下断言:「在
的情况下与
渐进等价」,记作
。