2014-03-05から1日間の記事一覧

ツリー構造を作る時のメモリを減らしたい

F#

Functionally option pricing by binomial tree - My Life as a Mock Quant で作成したツリー構造(完全二分木)だと、木の深さ/高さNに対して2^Nメモリ食うんでそれなんとかしたいぞと、 上記の例の場合、ノートの結合があるので、メモリ消費量は本来Nオー…