時間計算量の表記（Big O記法）において、データの量nに比例して計算時間が増える状態をどう表記するか。

O(n)は線形時間と呼ばれ、線形探索などのアルゴリズムがこれに該当する。

関連記事

関連記事はありません。