漸近分析

漸近分析 （ asymptotic analysis 、 asymptotics ） ， 在數學分析中是一種描述函數在極限附近的行爲的方法 。 有多個科學領域應用此方法 。 例子如下 ： 在計算機科學中 ， 算法分析考慮給定算法在輸入非常大的數據集時候的性能 。 當實體系統的規模變得非常大的時候 ， 分析它的行爲 。 最簡單的例子如下 ： 考慮一個函數 ， 我們需要了解當變得非常大的時候的性質 。 令 ， 在特別大的時候 ， 第二項比起第一項要小很多 。 於是對於這個函數 ， 有如下斷言 ： 「 在的情況下與漸近等價 」 ， 記作 。