algorithm - アルゴリズムの有効性と効率性

Question

アルゴリズムの有効性が何に関係しているか誰か教えてください。効率の構成要素が何を意味するかを理解しています

ありがとう

Answer 1

有効性は、望ましい結果を生み出す能力に関連しています。

一部のタスクには本質的に厳密な定義がありません。たとえば、2つの人間の言語間の機械翻訳などです。たとえば、英語からスペイン語に翻訳するためのさまざまなアルゴリズムが存在します。それらの有効性は、これらのアルゴリズムが生成する結果がどれだけ優れているかを示す尺度です。一方、それらの効率は、結果の生成速度、使用するメモリ量、必要なディスク容量などを測定します。

Answer 2

この質問は、あなたがアルゴリズムの有効性に関するものを読んだことがあり、その用語についての著者の説明を理解していないことを示唆しています (著者が提供している場合)。この用語には一般的に受け入れられている解釈があるとは思いませんが、ハンプティ・ダンプティの法則に該当する用語の 1 つであると思います。

問題の近似解のみを返す一部のアルゴリズムの側面を指す場合があります。たとえば、巡回セールスマンの問題には NP 時間の複雑さがあり、TSP を「解決」する実際のアルゴリズムは、見つけることができる解と、見つけるのに時間がかかりすぎる可能性のある最適な解との差に、ある程度の境界を与える可能性があることを私たちは皆知っています。