2008-10-17 [長年日記]
>> [Memo] フィボナッチ数で見積もる 

本題ではないけども、 「フィボナッチ数で見積もる」というのが気になった(気に入った)。
これまで、
- 時間的な見積もりは指数オーダーでやるのがピッタリくるよなあ。
- でも base は何にするのがいいかなあ。
- 人が扱うことを考えれば整数がいいけど、最小の 2**n でも粒度が大きいよなあ。
とか思ってたので、フィボナッチ数というアイデアは目からうろこ。
- 2より小さい base を実現。(フィボナッチ数は、base が黄金比φ(≒1.618)の等比数列と見なせる*1)
- 人が扱いやすい。
- 見積もりの分割がしやすい気がする。(大きさの違う二つのパートに分けて、それらの見積もりを f(n-1) と f(n-2) にするとか何とか。)
みたいな印象を持った。
*1 round(φ**n/sqrt(5))と一致
[ツッコミを入れる]
[TrackBack URL: http://yowaken.dip.jp/tdiary/tb.rb/20081017]
本日のリンク元
- http://www.caspar003.info/delta/archive/2008/10... ×11
- http://www.caspar003.info/delta/ ×3
- http://www.tumblr.com/dashboard ×2
検索
- フィボナッチ 見積もり ×6 / キーワード不明 ×5 / 見積 フィボナッチ ×2 / フィボナッチ数列 見積 ×2 / フィボナッチ数 見積り ×2 / 見積もり フィボナッチ数列 ×2 / プロジェクト管理 フィボナッチ ×2 / 1.618^N オーダ フィボナッチ ×2 / フィボナッチ数列 見積り ×2