読書理由
・計算量を意識した実装ができるようになるため
学んだアルゴリズム
二分探索法
データを探す探索あるアルゴリズムの1つ。昇順か降順に整列されているデータを対象に、探索する範囲を半分に絞りながら探索を進める。
クイックソート
データを並べ替える整列アルゴリズムの一つ。データを大小のグループ2つに分割ながら全体を整列させる。実行速度が速い。
エラトステネスふるい
素数を見つけるアルゴリズム。ある数の平方根より小さい素数の倍数を削除していき、残った数が素数になることを利用している。
ユークリッドの互除法等
2つの数の最大公約数を求めるアルゴリズム
PHPでの利用
・PHPの標準関数のsort()は内部ではクイックソートのアルゴリズムが使用されているとのこと。
https://www.php.net/manual/ja/function.sort
感想
・基本的なアルゴリズムのうち、いくつかを流れ図と疑似言語で学び、イメージを掴むことができた
・今後は自分で実装する時も、言語で用意されている標準関数を利用する時も、内部でどのようなアルゴリズムが使われているを意識していく