什麼是演算法效率的度量

來源:生活大全幫 2.62W

什麼是演算法效率的度量

演算法執行過程中,關鍵語句的執行次數被稱為演算法的時間複雜度,所需要的額外儲存空間被稱為演算法的空間複雜度,評價一個演算法的效率時,上面的兩個資料要綜合起來考慮,不過大多數情況下,在討論演算法的效率時,通常指的是演算法的時間複雜度,也就是演算法的關鍵語句執行次數,這個數字與實際問題有關,通常寫做問題規模的函式的形式。

熱門標籤