渐近分析
在数学分析中,渐近分析是一种描述函数在极限附近的行为的方法。有多个科学领域应用此方法。例子如下:
- 在计算机科学中,算法分析考虑给定算法在输入非常大的数据集时候的性能。
- 当实体系统的规模变得非常大的时候,分析它的行为。
最简单的例子如下:考虑一个函数,我们需要了解当
变得非常大的时候
的性质。
令,在
特别大的时候,第二项
比起第一项
要小很多。
于是对于这个函数,有如下断言:「在
的情况下与
渐进等价」,记作
。
单词 | Asymptotic analysis |
释义 |
Asymptotic analysis
中文百科
渐近分析在数学分析中,渐近分析是一种描述函数在极限附近的行为的方法。有多个科学领域应用此方法。例子如下:
最简单的例子如下:考虑一个函数 令 于是对于这个函数,有如下断言:「
英语百科
Asymptotic analysis 渐近分析In mathematical analysis, asymptotic analysis is a method of describing limiting behavior. The method has applications across science. Examples are: A simple illustration, when considering a function f(n), is when there is a need to describe its properties as n becomes very large. Thus, if f(n) = n+3n, the term 3n becomes insignificant compared to n, when n is very large. The function f(n) is said to be "asymptotically equivalent to n as n → ∞", and this is written symbolically as f(n) ~ n. |
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。