一個好的演算法的標准

㈠ 數據結構中評價一個好的演算法,應該從哪幾個方面來考慮

數據結構中評價一個好的演算法，應該從四個個方面來考慮，分別是：

一、演算法的正確性。

二、演算法的易讀性。

三、是演算法的健壯性。

四、是演算法的時空效率（運行）。

演算法的設計取決於數據（邏輯）結構，而演算法的實現依賴於採用的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器中的實現，為了全面的反映一個數據的邏輯結構，它在存儲器中的映象包括兩方面內容，即數據元素之間的信息和數據元素之間的關系。

不同數據結構有其相應的若干運算。數據的運算是在數據的邏輯結構上定義的操作演算法，如檢索、插入、刪除、更新和排序等。

(1)一個好的演算法的標准擴展閱讀：

分類

1、集合結構。該結構的數據元素間的關系是「屬於同一個集合」。

2、線性結構。該結構的數據元素之間存在著一對一的關系。

3、樹型結構。該結構的數據元素之間存在著一對多的關系。

4、圖形結構。該結構的數據元素之間存在著多對多的關系，也稱網狀結構。

㈡ 評價演算法的四個標準是什麼

評價演算法的四個標准：

1.正確性

能正確地實現預定的功能，滿足具體問題的需要。處理數據使用的演算法是否得當，能不能得到預想的結果。

2.易讀性

易於閱讀、理解和交流，便於調試、修改和擴充。寫出的演算法，能不能讓別人看明白，能不能讓別人明白演算法的邏輯？如果通俗易懂，在系統調試和修改或者功能擴充的時候，使系統維護更為便捷。

3.健壯性

輸入非法數據，演算法也能適當地做出反應後進行處理，不會產生預料不到的運行結果。數據的形式多種多樣，演算法可能面臨著接受各種各樣的數據，當演算法接收到不適合演算法處理的數據，演算法本身該如何處理呢？如果演算法能夠處理異常數據，處理能力越強，健壯性越好。

4.時空性

演算法的時空性是該演算法的時間性能和空間性能。主要是說演算法在執行過程中的時間長短和空間佔用多少問題。

演算法處理數據過程中，不同的演算法耗費的時間和內存空間是不同的。

(2)一個好的演算法的標准擴展閱讀：

演算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。此外，一個演算法還具有下列5個重要的特性。

（1）、有窮性

一個演算法必須總是（對任何合法的輸入值）在執行有窮步之後結束，且每一步都可在有窮時間內完成。

（2）、確定性

演算法中每一條指令必須有明確的含義，讀者理解時不會產生二義性。即對於相同的輸入只能得到相同的輸出。

（3）、可行性

一個演算法是可行的，即演算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現的。

（4）、輸入

一個演算法有零個或多個的輸入，這些輸入取自於某個特定的對象的集合。

（5）、輸出

一個演算法有一個或多個的輸出，這些輸出是同輸入有著某種特定關系的量。

㈢ 一個好的演算法應該具備哪些特徵

一個好的演算法應該具畝悔備以下特徵：

• 正確性：演算法應該正確地解決問題，並且沒有明顯的錯誤。

• 易於理解：演算法應該清晰明了，容易理解，易於實現和調試。

• 可證明性：演算法應該有明確的證明，證明其正確性和最優性。

• 效率：演算法應該具有較高的效率，能夠在可接受的時間內完成計算。

• 穩定性：演算法的結果應該穩定，不會隨著數據的變化而變化。

• 適用性：演算法應該適用於不同的數據類型和規模

• 可源耐源擴展性：演算法應該具有可擴展性，能夠適應不斷增長的數據量。

雹態

㈣ 演算法優劣的五個標準是什麼

1、時間復雜度：同樣的輸入規模花費多少時間；

2、空間復雜度：同樣的輸入規模花費多磨嫌銀少空間；

瞎宴3、穩定性：不會因為輸入的不同而導致不穩定的情況發生；

4、演算法思路是否簡單：越簡單越容易實現越好；

5、漸近時間復雜度：是指當問題規模趨向無窮大時，該演算法時間復雜度的數量者塌級。

㈤ 演算法的衡量標准有哪些

衡量演算法的三個標準是：時間復雜度、空間復雜度和難易程度。時間復雜度可以簡單的說就是：大概程序要被執行的次數，而非時間。
注意：是次數，不是時間，因為不同機器的性能是不一樣的,不要用計時器在那裡計時誰的更快。當然，如果在同一台電腦上運行計時另說。
空間復雜度：同樣簡單來說就是：演算法執行過程中大概所佔用的最大的內存。

㈥ 衡量一個演算法好壞的主要標準是代碼短( )

衡量一個演算法好壞的標準是（ ）.

A . 運行速度快

B .佔用空間少

C .時間復雜度低

D .代碼短

答案: C 時間復雜度低。

衡量一個演算法好壞的標准，包括以下三方面：

1.演算法的執行效率

往往和演算法本身以及具體的數據有關系。通常會從3個維度的時間復雜度來衡量演算法的的執行效率： 最好情況

時間復雜度，最壞情況時間復雜度和平均情況時間復雜度。

2.演算法的內存消耗

演算法的內存消耗：往往和演算法本身有關系。可以通過調整演算法，以空間換時間來提升演算法的執行效率。

3.演算法的穩定性

演算法的執行效率隨著數據規模增長的變化也是衡量演算法的穩定性的一個因素；同時，演算法的內存消耗和數據規

如何衡量一個演算法敏高的優劣，見人見智。一個好的演算法首先是要能夠滿足場景乎臘的需求，其次是在能夠最大限度的

節省資源（最低成本原則），最後是實現邏輯簡單，比較容易理解(本質上也是最低成本原則)。

但是，在現實中硬體資源不變，演算法不變情況歲拿滑下，演算法執行的效率提高，相對應往往是資源消耗增加。一個合

格的演算法是在一個可以接受的范圍內滿足場景需求，而一個優秀的演算法則是在滿足場景需求的基礎上，最大限度的節省資源，簡化邏輯。

㈦ 評價一個演算法性能好壞的重要標準是

1、時間復雜度

演算法的時間復雜度是指執行演算法所需要的計算工作量。一般來說，計算機演算法是問題規模n 的函數f(n)，演算法的時間復雜度也因此記做寬咐。

3、正確性

演算法的正滾旦確性是評價一個演算法優劣的最重要的標准。

4、可讀性

演算法的可讀性是指一個演算法可供人們閱讀的容易程度。

5、健壯性

健壯性是指一個演算法對不合理數據輸大巧擾入的反應能力和處理能力，也稱為容錯性。

㈧ 如何衡量一個演算法的優劣有哪些標准

如何衡量一個演算法的優劣，見人見智。一個好的演算法首先是要能夠滿足場景的需求，其次是在能夠最大限度的節省資源（最低成本原則），最後是實現邏輯簡單，比較容易理解(本質上也是最低成本原則)。但是，在現實中硬體資源不變，演算法不變情況下，演算法執行的效率提高，相對應往往是資源消耗增加。一個合格的演算法是在一個可以接受的范圍內滿足場景需求，而一個優秀的演算法則是在滿足場景需求的基礎上，最大限度的節省資源，簡化邏輯。

比如我要完成一項計算任務，要求是在5分鍾執行完成。現在有演算法1:需要執行1分鍾，消耗內存8G；演算法2需要執行3分鍾，需要消耗內存256M。那麼，我們應該如何選擇呢？首先，這兩種方案都能滿足我們的需求；其次：演算法1的需要消耗的資源是演算法2的32倍，演算法1的效率是演算法2的3倍。在這種滿足需求的情況下，往往更傾向於選擇演算法2。衡量一個演算法的優劣往往要評估多方因素，結合實踐，綜合比較最終得出結論。

衡量一個演算法的的標准主要有3個： 演算法的執行效率 ， 演算法的內存消耗 和 演算法的穩定性 。

㈨ 設計一個好的演算法通常要考慮哪些要求

數據結構中評價一個好的演算法，應該從四個方面來考慮，分別是：

一、演算法的正確性。

二、演算法的易讀性。

三、是演算法的健壯性。

四、是演算法的時空效率（運行）。

演算法的設計取決於數據（邏輯）結構，演算法的實現取決於所採用的存儲結構。數據的存儲結構本質上是其邏輯結構在計算機存儲器中的實現。為了全面反映一個數據的邏輯結構，它在內存中的影像包括兩個方面，即數據元素之間的信息和數據元素之間的關系。

不同的數據結構有相應的操作。數據的操作是在數據的邏輯結構上定義的操作演算法，如檢索、插入、刪除、更新和排序。

(9)一個好的演算法的標准擴展閱讀

該演算法的一般性質包括：

1．通用性對於任何符合輸入類型的輸入數據，都可以根據演算法解決問題，並且包保證了計算結構的正確性。

2．演算法的每一條指令都必須能夠被人或機器執行。

3．確定性演算法應該在每一步之後都有明確的下一步指示。也就是說，確保每個步驟都有下一步行動的指示，不缺少或只包含含糊的下一步行動指示。

4．有限演算法的執行必須在有限步結束。

㈩ 衡量演算法性能優劣的標准

衡量演算法性能優劣的標準是時間復雜度、空間復雜度、正確性、可讀性、健壯性。

演算法的時間復雜度是指執行演算法所需要的計算工作量。一般來說，計算機演算法是問題規模n的函數f(n)，演算法的時間復雜度也因此記做。空間復雜度是指演算法需要消耗的內存空間。其計算和表示方法與時間復雜度類似，一般都用復雜度的漸近性來表示。同時間復雜度相比，空間復雜度的分析要簡單得多。

演算法是指解題方案的准確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。