Algorithmic efficiency とは

コンピュータサイエンスにおいて、アルゴリズム効率は、アルゴリズムによって使用される計算資源の数に関係するアルゴリズムの特性である。リソースの使用状況を判断するには、アルゴリズムを分析する必要があります。アルゴリズム効率は、反復プロセスまたは連続プロセスのエンジニアリング生産性に類似していると考えることができます。
効率を最大にするために、リソースの使用を最小限に抑えたいしかしながら、様々なリソース(例えば、時間、空間)は直接的に比較することができないので、より効果的であると考えられる2つのアルゴリズムのうちのどれが効率のどの測定が最も重要と考えられるかに依存することが多い。高速、最小メモリ使用量、またはその他のパフォーマンスベンチマークの要件。
この記事では、プログラムの最適化、最適化コンパイラ、ループ最適化、オブジェクトコードオプティマイザなどで説明されている最適化についてではなく、「最適化」という言葉自体が誤解を招くことに注意してください。