アルゴリズムのキホン

アルゴリズムのキホン

「アルゴリズム」のキホン (イチバンやさしい理工系シリーズ)

第5章 並び替えと探索

• KMP法
  • Knuth、Morris、Pratt
  • 失敗関数に食わす
• BM法
  • Boyer、Moore
  • 探索する部分文字列の末尾から先頭に向かって比較

この二つについてはコードがわからなかった。別の書籍などでフォローしないと。

第6章 その他のアルゴリズム

• ニュートン法
• ガウスの消去法
• 台形法
• ダイクストラ法
• エラトステネスのふるい
• 再帰呼び出し

第7章 アルゴリズムの計算量

• 時間計算量
  • 処理の操作回数
• 領域計算量
  • メモリの領域の大きさ
• ランダウのO記法

感想

読了。 コードがないと、概念としてはなんとなくわかってもどう使っていいかわからないが、導入本として良かったと思う。