計算量削減
「計算量削減」の英語
「計算量削減」は英語で reduce computational complexity と言います。アルゴリズムの時間計算量や空間計算量を減らすことを指し、名詞としては a reduction in computational complexity とも表現できます。
「計算量削減」の英語の使い分け
a reduction in computational complexity
計算量が削減されたことを表す、技術文書で使える名詞句です。
optimize the algorithm
アルゴリズムを改善して、実行速度やメモリ効率を高める表現です。
reduce computational complexity
時間計算量や空間計算量を減らすことを明確に示す、最も直接的な表現です。
「計算量削減」の例文
Regular software optimization keeps the application responsive.
定期的なソフトウェアの最適化はアプリケーションの応答性を維持する。
コアイメージ
アルゴリズムや実装を改善して処理時間やメモリ使用量を減らすこと
英英
Making algorithmic or implementation changes to reduce time complexity, memory use, or other resource costs.
語源
software optimizationは、softwareとoptimizationの結合語で、特にアルゴリズムやデータ構造を改良して計算量や資源消費を減らす意味で使われることが多い。
コラム
- アルゴリズム最適化では時間計算量と空間計算量のトレードオフが生じやすく、入力の分布や実行環境に合わせた改善が効果的になる
「計算量削減」のレベル別の例文
「計算量削減」を英語にするときのよくある間違い
× Let's do a calculation reduction.
○ Let's reduce the computational complexity.
計算量削減は通常 calculation reduction とは言わず、reduce computational complexity と表現します。
× We reduced the calculation amount.
○ We reduced the computational complexity.
計算量は calculation amount ではなく computational complexity と表現するのが自然です。