1.增长率
增长函数 | x x x | x 2 x^2 x2 , x 3 x^3 x3 ,… | 2 x 2^x 2x , e x e^x ex , 1 0 x 10^x 10x ,… | x ! x! x! , x x x^x xx ,… |
---|---|---|---|---|
增长方式 | 线性增长 | 多项式增长 | 指数增长 | 阶乘增长 |
增长数量级 | 1 0 3 10^3 103 | 1 0 6 10^6 106 , 1 0 9 10^9 109 ,… | 1 0 300 10^{300} 10300 , 1 0 434 10^{434} 10434 , 1 0 1000 10^{1000} 101000 ,… | 1 0 2566 10^{2566} 102566 , 1 0 3000 10^{3000} 103000 ,… |
取对数 | 3 3 3 | 6 6 6 , 9 9 9 ,… | 300 300 300 , 434 434 434 , 1000 1000 1000 ,… | 2566 2566 2566 , 3000 3000 3000 ,… |
上表中,将 x = 1000 x=1000 x=1000 带入式子后,得到了增长的数量级,表格中是教授估算的值,我用计算器算了一遍,发现跟表中的值略有差异,不过表示增长的数量级是没问题的。
衰减函数就是增长函数的倒数:
衰减函数 | 1 x \frac{1}{x} x1 | 1 x 2 \frac{1}{x^2} x21 , 1 x 3 \frac{1}{x^3} x31 ,… | 1 2 x \frac{1}{2^x} 2x1 , 1 e x \frac{1}{e^x} ex1 , 1 1 0 x \frac{1}{10^x} 10x1 ,… | 1 x ! \frac{1}{x!} x!1 , 1 x x \frac{1}{x^x} xx1 ,… |
---|
带入
x
=
1000
x=1000
x=1000 再取对数后,分别是:
−
3
,
−
6
,
−
9
-3,-6,-9
−3,−6,−9 等等。
2.对数图
对数尺度下
0
0
0 和
10
10
10 的中点是
1
0
1
/
2
10^{1/2}
101/2 ;将
2
2
2 的乘幂(
0
1
2
4
8
16
⋯
0\quad1\quad2\quad4\quad8\quad16\quad\cdots
0124816⋯ )排列,发现其是等距排列的(
n
log
2
n\log 2
nlog2 );
0
0
0 在对数尺度上没有对应值,处于对数轴的无穷远端。
例:幂函数
y
=
A
x
n
y=Ax^n
y=Axn ,两边同时求对数得到:
log
y
=
log
A
+
n
log
x
\log y = \log A + n\log x
logy=logA+nlogx ,下面画出
y
=
x
1.5
y=x^{1.5}
y=x1.5 的图像以及对数图。
画出图像后,发现原来的图拟合比较复杂;对数图是直线的,拟合比较容易,斜率也容易找。
指数函数 y = B 1 0 c x y=B10^{cx} y=B10cx ,两边同时求对数得到: log y = log B + c x \log y = \log B + cx logy=logB+cx ,这里纵轴用对数尺度,横轴用普通尺度。
例:比较瞬时斜率和平均斜率之差:
e
r
r
o
r
E
=
d
f
d
x
−
Δ
f
Δ
x
≈
A
(
Δ
x
)
n
error E=\frac{\operatorname d f}{\operatorname d x}-\frac{\Delta f}{\Delta x}\approx A(\Delta x)^n
errorE=dxdf−ΔxΔf≈A(Δx)n ;
f
(
x
+
Δ
x
)
−
f
(
x
)
Δ
x
\frac{f(x+\Delta x)-f(x)}{\Delta x}
Δxf(x+Δx)−f(x) 的误差为:
A
(
Δ
x
)
1
A(\Delta x)^1
A(Δx)1(
n
=
1
n=1
n=1 );
f
(
x
+
Δ
x
)
−
f
(
x
−
Δ
x
)
2
Δ
x
\frac{f(x+\Delta x)-f(x-\Delta x)}{2\Delta x}
2Δxf(x+Δx)−f(x−Δx) 的误差为:
A
(
Δ
x
)
2
A(\Delta x)^2
A(Δx)2(
n
=
2
n=2
n=2 ),准确度比原来大大提升了。