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

http://blog.livedoor.jp/dankogai/archives/50958771.html 弾さんの記事。 フィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか？ 「O()が小さいからといって速いとは限らない」が抜けている。 読んでいるうちにアルゴリズムの本が書きたくなってきたりして。 追記(1)： http://blog.livedoor.jp/dankogai/archives/50962361.html 弾さんの追加記事。 弾さんのO記法の定義がわかりません。奥村先生の『C言語による最新アルゴリズム事典』の「O記法」には以下のように書かれています。 もっと正確にいえば，定数c(> 0)，Nが存在して，n≧Nならば必ず|f(n)|≦c|g(n)|が成り立つとき，“n→∞のときf(n)＝O(g(n))である”という． この定義だと、フィボナッ

[motemen]

[system:unfiled] ぜったい結城さんが書いたほうがいいのになあ

[sankaseki]

[!GTD::資料(いつか使う)]アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.org

[kanouk]

期待しています!

[yuu013]

購入予定メモ、アルゴリズム入門（結城浩著）

[kmachu]

こういうツッコミの応答にこそ価値があると思った。アルゴリズム本の別冊で「アルゴリズム本の楽屋裏」とかでないかな。

[cnomiya]

出版されたらぜひ買いたい。

[tobiaki]

ぜひ書いていただきたい。出たら絶対に買う。

[h-hirai]

age

[zorio]

先生、読みたいです