English Dictionary

linear time

名詞

不可算名詞

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

日本語の意味

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

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

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

意味（1）

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