衡量演算法效率的方法和標準

演算法的效率可以分為時間效率和空間效率。 這兩個是確定演算法優點的主要標準。 演算法效率是指演算法執行所需的時間，它是通過基於演算法對程式進行程式設計在計算機上執行所需的時間來衡量的。

1.時間效率稱為時間複雜度，而空間效率稱為空間複雜度。 時間複雜度主要衡量演算法的執行速度，而空間複雜度主要衡量演算法所需的額外空間。 所以我非常關心空間的複雜性。

2. 空間效率是衡量程式花費多少時間和解決問題所花費的記憶體空間的指標。

例如，如果處理 10 條資料需要 10 秒，處理 100 條資料需要 100 秒，那麼我們說程式是有效的，因為它所需的時間與它需要的資料量成正比。

但是，有些問題比較複雜，處理10條資料可能需要100秒，但處理100條資料需要10000秒，所以花費的時間是資料量的平方，所以這樣的程式的時間效率不高。 這就是時間背風週期的效率。 更科學的方法是根據時間複雜度來衡量它。

以下是衡量演算法時間效率的方法：

一。 時間頻率。

二。 時間複雜度。

三。 演算法的時態效能分析：

1.演算法消耗的時間和頻率;

2.問題的大小和演算法的時間複雜度;

3.漸進式時間複雜度，用於評估演算法的時間效能;

4. 演算法的時間複雜度不僅取決於問題的大小，還取決於輸入例項的初始狀態。

演算法執行流程

，則呼叫金鑰語句的執行 DU 數。

對於演算法的跨期複雜度，DAO 所需的額外儲存空間作為演算法的空間複雜度進行權衡。 在評估演算法的效率時，應同時考慮上述兩個資料。

然而，在大多數情況下，在討論乙個演算法的效率時，它通常指的是演算法的時間複雜度，即演算法的關鍵語句被執行的次數，這與實際問題有關，通常寫成問題量表的函式。

它是用時間複雜度和空間複雜度來衡量演算法的質量。

評估演算法的四個標準：

1.正確性。

能夠正確實現預期功能並滿足特定問題的需要。 用於處理資料的演算法是否合適，是否能獲得所需的結果。

2.易讀性。

易於閱讀、理解和交流，易於除錯、修改和擴充套件。 寫好的演算法能被別人理解嗎，能不能被別人理解？ 如果易於理解，則在除錯和修改系統或擴充套件功能時使系統維護更加方便。

3.魯棒性。

如果輸入了非法資料，演算法可以做出適當的反應並進行處理，因此不會出現意外結果。 資料的形式有很多種，演算法可能會面臨接受各種資料的問題，當演算法接收到不適合演算法處理的資料時，演算法本身應該如何處理呢？ 如果演算法能夠處理異常資料，則處理能力越強，魯棒性越好。

4.時空性。

演算法的時空屬性是演算法的時空效能。 它主要討論時間的長短以及演算法在執行過程中占用的空間大小。

在處理資料的過程中，不同的演算法消耗的時間和記憶體空間不同。

要衡量演算法的質量，可以從演算法的正確性、魯棒性、可讀性和效率來分析

（1）迭代：級數求和（2）遞迴：遞迴跟蹤+遞迴方程

（3） 猜測 + 驗證來源：清華大學-鄧俊輝MOOC資料結構及演算法完整

衡量橡樹查詢演算法效率的主要標準是（）。

a.扁平的蘆葦長度。

b.元素數。

c.所需的儲存量。

d.演算法的難度。

正確答案：a