 |
新品価格 |
アルゴリズムを学ぼうを読んだ
マスタカアルアル！
書評書いても全然読まれない！
マスタカアルアル！
そんなわけでアルゴリズムを勉強したいと思い読んでみた
・世の中のプログラマ
アルゴリズムをきちんと学んでいない
ダイクストラのアルゴリズムさえしらないとのこと
はい！知りませんでした！
・本書の内容
そんなわけで本書はかわいいイラストを挿入しながら
アルゴリムを簡単に説明・・・・・した本
を装っているが内容はガチなので、初学者だとまだ辛いような
マスタカも一部の数式が分からなかったりしてる
また、コードがたまにおかしいのでその点も読み解く力が求められる
プログラミングできる人がアルゴリズムを学ぶために読むって感じかな
アルゴリズムと言えばソートぐらいしか知らなかったので
範囲は広くほとんど初見だったのでためになりました
ここからためになった内容
・計算量
O(N)とかで表す
Oはランダウの記号のOで大雑把な計算量を表している
計算量のlogは1以上ならなんでも良い
・計算量の求め方
ループの中身の計算量を求めて
ループの回数をかければ計算できる
・logN
クイックソートのような半分にしていく計算は
logNで計算できる
・Vector
要素を後ろに追加したり、削除したりできるようにしたもの
同期処理が入ってるので、不要ならArrayListの方が高速
・リスト
挿入はO(1)
ただしk番目を取得はO(N)
配列なら取得は速い
・探索
DFS：深さ優先
BFS：幅優先
BFSの方がメモリに厳しい
・マンハッタン距離
ある点からある点までの距離
・NP完全
問題のサイズが小さいときだけ求められて
厳密に正確に解くには途方もない時間がかかる
・決定問題
YES/NOで答えられるもの
・暗号への攻撃
運用への攻撃：暗号文を運ぶ人への攻撃
実装への攻撃：総当たり
理論に基づいた攻撃：頻出語から計算する
本書はかなりためになりました
アルゴリズムの理解低い人が読むとからにためになると思います
ただし、内容は簡単ではないので注意かなぁって感じです
