- UID
- 4723
- 帖子
- 752
- 精华
- 5
- 积分
- 1778
|
迭代分枝数按指数级别生长,即为2^n,太快了,所以容易让画板崩溃。
上面的树图中,在树图的根处电脑会有两类赋值:t1=t2,t1=t3.即电脑
完成一次运算后,会把t2的值或t3的值送给t1,使得t1重新获得新的值
,再开始新一轮迭代。上图表格中n=3的行共有8个,这正好对应树图有
2^3=8个分枝,每个分枝的末尾正好是两个值,共有8*2=16个值。
由此可以计算出表格中n=2时的数应该有2^2*2=8个共4行。其余类推。
一般地,表格中n=k的行共有2^k行。这样表格中迭代深度这一行看起来
好像无规律,其实规律就是2的方幂。
对几何画板的作者由衷的佩服。也不知道他是怎么做到的。
这个例子可以作为多值映射迭代的一个典型例子了。 |
-
-
多值映射的迭代分析.gsp (19.8 KB)
对参数的多值映射迭代应该回避使用,n次迭代有2^n个分枝
|