最適性と効率の違いは何ですか？

誰かが最適性と効率性を区別できますか？可能であれば、各用語の定義を提供してください。最適性と効率の違いは何ですか？

出典

2016-08-11 Barry Michael Doyle

これは広範な話題であり、また意見が溢れています。それはおそらく、SOにはあまり適していません。あなたが受け入れた答えは正しい限りですが、それほど遠くまでは行きません。全体の本*がこのトピックに書かれています。 –

どちらの場合も基準があります。 programmingまたはalgorithmsでは、それらは通常、操作、時間またはメモリ、および測定方法のいずれかを指します。

アルゴリズムではOPTと表示されることが多い最適ですが、基準に応じて最適なソリューションです。つまり、よりよい解決策は存在しないということです。気を付けて！複数のソリューションがあります。OPT

効率は単独では何も意味しませんが、コンパレータと組み合わせて使用できます。これは、あるアルゴリズムが他のアルゴリズムよりも効率的であると言うことができます。これは、より速く、またはより少ないメモリを消費することを意味します。

ほとんどのefficientソリューションはoptimalです。

出典

2016-08-11 12:43:28 xenteros

結論文は必ずしも真実ではありません。基本的に無限のメモリを必要とするため、速度面で最も効率的な方法は最適な解決策ではないかもしれません。理論的に最適なものがあり、実際に最適なものがあります。実世界で理論的に最適なアルゴリズムより性能の低いアルゴリズムが優れていることはまれではありません。 –

私の大学では、速度、記憶、またはその両方の点で最適だと言います。したがって、最適化とメモリ最適化の両方の最適化を行うことができます。通常はアルゴリズムの一部を絶対的に比較できないという理由で、アルゴリズムを注文することはできません。それでも私はあなたの意見を見て、私は自分の答えを修正する方法を考えます。 – xenteros

最適性と効率の違いは何ですか？

答えて

関連する問題