アルゴリズム定義など
こうすれば必ず解けるという具体的で明確な手順
基本構造の単位
連接
処理を直列にする
判断
条件分岐
繰り返し
正しいアルゴリズムとは？
必ず停止する手順（停止性）
必ず正しい結果が得られる手順（確定性）
計算量
時間計算量
アルゴリズムを実行するときに消費する時間
ステップ数など
領域計算量
アルゴリズムの処理に必要な空間的領域の大きさ
ビット，バイト，ワードなど
最悪計算量
最も急速に増加する項だけ着目して算出する
ランダウの記号（ビッグ・オー記法）で表す
O(n)