計算量（オーダ記法）

アルゴリズムが処理に要する時間や記憶領域が、入力データの量nに応じてどう増えるかを表す尺度。定数倍などを無視した増え方をO(n)やO(n log n)のようなオーダ記法で示す。処理時間を表す時間計算量と、必要な記憶量を表す領域計算量がある。

アルゴリズムの実行に必要な時間や空間の量をオーダー記号O(n)で表現したもの。時間計算量と領域計算量があり、入力サイズnに対する増加傾向でアルゴリズムの効率を評価する。O(1)<O(log n)<O(n)<O(n log n)<O(n^2)<O(2^n)の順に計算量が大きい。

アルゴリズムの実行に必要な手間を、入力データの大きさnに対する増え方で表したもの。処理時間を表す時間計算量と、必要な記憶領域を表す領域計算量があり、O(n)、O(n log n)、O(n²)のように最も影響の大きい項だけを残したオーダ記法で表す。

アルゴリズムの実行に必要な記憶領域（メモリ）の大きさを、入力データの大きさnの関数として表したもの。オーダ記法で表し、作業用の配列を必要とするマージソートはO(n)になる。時間計算量と引換えになることが多い。

問題を解決するための手順や計算方法を明確に定義したもの。有限回の操作で必ず終了し、正しい結果を得られることが求められる。

アルゴリズムや処理の流れを図形記号で視覚的に表現した図。端子・処理・判断・ループなどの記号を矢印で結び、処理の順序や分岐を明確にする。

プログラムのアルゴリズムを自然言語に近い形式で記述する表現方法。特定のプログラミング言語に依存せず、処理の流れを分かりやすく表現できる。ITパスポート試験でも出題に使用される。

プログラムの制御構造の一つで、処理を上から下へ順番に1つずつ実行する構造。最も基本的な制御構造であり、分岐や繰返しと組み合わせてプログラムを構成する。

プログラムの制御構造の一つで、条件の真偽に応じて実行する処理を分岐させる構造。if-then-else文で表され、条件分岐とも呼ばれる。