最終更新日：2025/12/04

(computing theory) The time complexity, denoted O(n), of an algorithm whose running time increases at most linearly with the size of the input.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

linear time

元となった辞書の項目

linear time

不可算名詞

日本語の意味

アルゴリズムの実行時間が入力サイズに比例して増加する計算量。例えば、線形探索など、入力の要素数が増えるに従って処理時間が線形に伸びるアルゴリズムの性質を示す。

Sorting a nearly sorted array can often be done in linear time if you use insertion sort.

ほぼ整列済みの配列を挿入ソートで処理すると、入力サイズに比例する時間（O(n)）で済むことが多い。

意味（1）