2007-12-04から1日間の記事一覧

アルゴリズム百選 - フィボナッチ数列にO()を学ぶ

http://blog.livedoor.jp/dankogai/archives/50958771.html 弾さんの記事。 フィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか? 「O()が小さいからといって速いとは限らない」が抜けている。 読んでいるうちにアルゴリズムの本…