読者です 読者をやめる 読者になる 読者になる

アルゴリズムのキホン

アルゴリズムのキホン

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

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

第5章 並び替えと探索

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

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

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

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

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

感想

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