增长率：修订间差异

2025年7月3日 (四) 16:29的版本

增长率是描述函数增长速度的工具。它的定义依赖于序数和增长层级。对于同一个给定函数，不同的增长层级会给出不同的增长率。FGH是最常用的增长层级。因此，一般提及增长率默认指FGH增长率

定义：

如果 $f (x)$ 增长速度慢于 $f_{α} (x)$ 的有限次复合，且任取 $β < α$ ,都有 $f (x)$ 快于 $f_{β} (x)$ 的任意多次复合，则 $f (x)$ 的FGH增长率是α。

举例：

$f (x) = x \times 7$ ,它慢于 $f_{1} (x)$ 的三次复合（即 $f_{1} (f_{1} (f_{1} (x))) = 8 x$ ），但快于 $f_{0} (x)$ 的任意多次复合，因此它的FGH增长率是1.

$f (x) = x^{2}$ ,它慢于 $f_{2} (x)$ 的一次复合（即 $f_{2} (x) = x \times 2^{x}$ ），但快于 $f_{1} (x)$ 的任意多次复合，因此它的FGH增长率是2.

@@ 第12行： / 第12行： @@
 <math>f(x)=x^2</math>,它慢于<math>f_2(x)</math>的一次复合（即<math>f_2(x)=x\times2^x</math>），但快于<math>f_1(x)</math>的任意多次复合，因此它的FGH增长率是2.
+[[分类:入门]]
+[[分类:分析]]