kdoo

書いてる人: ょゎ
hatena:id:yowa, Twitter/yowa, Gmail:yowaken
«前の日記(2008-10-15) 最新 次の日記(2008-10-20)» 編集

2008-10-17 [長年日記]

>> [Memo] フィボナッチ数で見積もる このエントリを含むはてなブックマーク

本題ではないけども、 「フィボナッチ数で見積もる」というのが気になった(気に入った)。

これまで、

  • 時間的な見積もりは指数オーダーでやるのがピッタリくるよなあ。
  • でも base は何にするのがいいかなあ。
  • 人が扱うことを考えれば整数がいいけど、最小の 2**n でも粒度が大きいよなあ。

とか思ってたので、フィボナッチ数というアイデアは目からうろこ。

  • 2より小さい base を実現。(フィボナッチ数は、base が黄金比φ(≒1.618)の等比数列と見なせる*1
  • 人が扱いやすい。
  • 見積もりの分割がしやすい気がする。(大きさの違う二つのパートに分けて、それらの見積もりを f(n-1) と f(n-2) にするとか何とか。)

みたいな印象を持った。

*1 round(φ**n/sqrt(5))と一致


«前の日記(2008-10-15) 最新 次の日記(2008-10-20)» 編集
2005|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|09|
2010|01|02|03|04|06|07|

最近のコメント

あわせて読みたい