読者です 読者をやめる 読者になる 読者になる
"血をもって書け。そうすればあなたは、血が精神だということを経験するだろう。"

Kyoto.cs(2)@hatena

人増えてにぎやかになってきた。
第4章。オーダーを求める漸化式の3つの解き方のお話。

  • 置き換え法
    • 中高で習う方法に近い
  • 再帰木法
    • 直観的
  • 分類法
    • 分類定理を使う
    • 原文のmaster methodの意味が不明

分類定理の威力がまだぼんやりとしかわからなくて悔しいのでほかのところをdisる。

  • 訳が微妙
    • ウェブ応用(web application?)
    • 料理ブック(cook book?)

disりきれんかった!!

数学的基礎とデータ構造 (アルゴリズムイントロダクション)

数学的基礎とデータ構造 (アルゴリズムイントロダクション)

  • 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,Thomas H. Cormen,Clifford Stein,Ronald L. Rivest,Charles E. Leiserson,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一
  • 出版社/メーカー: 近代科学社
  • 発売日: 2007/03
  • メディア: 単行本
  • 購入: 12人 クリック: 340回
  • この商品を含むブログ (59件) を見る