请教一个关于二叉树的小问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

本人正在准备level1 的小菜鸟一枚 第一次发帖 请教各位大虾一个问题：刚看到binomial tree的地方 看到note上的例子：说一支股票可能上涨1%，也可能下跌1%，所以up-move factor是1.01，down-move factor是1/1.01，这个地方不太明白，这个down-move factor不应该是0.99么？比如 100块的股票 跌了1% 不就是99块么？卡在这个槛儿上过不去了 请大虾们帮忙啊！

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：二叉树 小问题 Binomial factor nomial 二叉树

首先，下跌1%，是不应该=1/1.01，而是99%。不过，那可能是表达的问题。即那个note不应该说下跌1%，应该说下跌1-1/1.01。
这是因为，二叉树非常重要的一点是：d=1/u  (下跌factor=1/上升factor)，有了这个就能使二叉树re-combine。re-combine使实际中计算变为可能，因为non-recombine的二叉树会变得不可计算。你不难发现，re-combine的二叉树第1步有两个节点(node),...第n步有n+1个node;而non-recombine的二叉树第n步有2^n的node. 设想一下如果二叉树有1000步（很常见），那么non-recombine的树有2^1000=10^300个node,就算是巨型计算机也会无能为力。所以，re-combine是非常重要的。

不是的 一般上升因子和下降因子两者互为倒数，这是我们学二叉树时书中提到的

TimeT 发表于 2013-12-29 00:39
首先，下跌1%，是不应该=1/1.01，而是99%。不过，那可能是表达的问题。即那个note不应该说下跌1%，应该说下 ...

谢谢亲的讲解 太详细了 大牛！