渐近分析 渐近分析asymptotic analysisasymptotics在数学分析中是一种描述函数在极限附近的行为的方法有多个科学领域应用此方法例子如下 在计算机科学中算法分析考虑给定算法在输入非常大的数据集时候的性能 当實體系統的规模变得非常大的时候分析它的行为 最简单的例子如下考虑一个函数 f  n  displaystyle fn 我们需要了解当 n displaystyle n 变得非常大的时候 f  n  displaystyle fn 的性质 令 f  n   n    n displaystyle fnnn 在 n displaystyle n 特别大的时候第二项  n displaystyle n 比起第一项 n  displaystyle n 要小很多 于是对于这个函数有如下断言 f  n  displaystyle fn 在 n   displaystyle nrightarrow infty  的情况下与 n  displaystyle n 渐近等价记作 f  n   n  displaystyle fnsim n