アルゴリズムとプログラミング アルゴリズムと計算量 －情報処理シンプルまとめ
基本情報技術者試験など情報処理技術者試験を受験する方にとっては必須の，アルゴリズムと計算量についてシンプルにまとめています。はじめに計算量について説明し，その後，整列（ソート）（基本交換法（隣接交換法，バブルソート），基本選択法（選択ソート），基本挿入法（挿入ソート），シェルソート（改良挿入法），クイックソート，マージソート，ヒープソート），探索（線形探索（番兵を使用した方法），2分探索，ハッシュ法（データの追加，データの探索）），文字列に対する処理（文字列の探索）ついて説明します。擬似言語，Python，C#の例を載せていますので，（時間があれば）実際にコーディングをしながら進めてみてください。