免費(fèi)問答

你在說的是股票的衍生品定價(jià)用的那個(gè)二叉樹吧？ d=1/u是特意設(shè)置的，這樣設(shè)，是為了二叉樹能夠復(fù)合,這能大大減少二叉樹的節(jié)點(diǎn)數(shù)(即第一步有2個(gè)節(jié)點(diǎn)，第2步有3個(gè)節(jié)點(diǎn)，...第N步有N+1個(gè)節(jié)點(diǎn))，第1000步也只有1001個(gè)節(jié)點(diǎn)。若不這么設(shè)，二叉樹的節(jié)點(diǎn)就會(huì)多到嚇人的地步（即第一步有2個(gè)節(jié)點(diǎn)，第2步有4個(gè)(=2^2)節(jié)點(diǎn)，...第N步有2^N個(gè)節(jié)點(diǎn)）,到第30步就超過10億個(gè)節(jié)點(diǎn)，。。。馬上就超出計(jì)算機(jī)處理的能力極限了