本文へスキップ / Skip to content

← 頻出専門用語 / 情報科学 / Information Science

Diagram: time complexity
Algorithms & complexity noun phrase

time complexity

時間計算量

Definition 定義

A measure of how the running time of an algorithm grows as the size of its input increases.

Example 例文

The proposed algorithm reduces the time complexity from O(n²) to O(n log n).

日本語訳を表示

提案するアルゴリズムは、時間計算量をO(n²)からO(n log n)に削減する。

Collocations よく使う組み合わせ

  • reduce the ~
  • worst-case ~
  • linear ~
  • analyze the ~

「~」の部分に time complexity が入ります。

Related terms 関連用語