算法效率vs效率

Question

請問有人能告訴我算法的有效性與什麼有關嗎？我明白了效率分量需要

感謝

Answer 1

效能涉及到產生期望的結果的能力。

某些任務固有地沒有嚴格的定義 - 例如，兩種人類語言之間的機器翻譯。存在不同的算法，例如從英文翻譯成西班牙文;他們的有效性是這些算法產生的結果有多好的度量。另一方面，他們的效率衡量他們在產生結果時的速度，他們使用多少內存，他們需要多少磁盤空間等。

Answer 2

這個問題表明你已經閱讀了一些引用算法的有效性，並沒有理解作者對該術語的解釋 - 如果作者提供了一個。我認爲這個術語沒有普遍接受的解釋，我認爲它是屬於Humpty-Dumpty規則的術語之一，「一個詞意味着我所說的意思」。

它可能是指一些算法的一個方面，它只返回問題的近似解。例如，我們都知道旅行商問題具有NP時間複雜度，「解決」TSP的實際算法可能會提供一些可找到的解決方案與可能花費太長時間才能找到的最佳解決方案之間的區別的界限。