Ⅰ 演算法分析的兩個主要方面是什麼
演算法分析的主要方面是空間復雜性和時間復雜性。
在計算機科學中,演算法分析是分析執行一個給定演算法需要消耗的計算資源數量的過程。演算法的效率或復雜度在理論上表示為一個函數。其定義域是輸入數據的長度,值域通常是執行步驟數量或者存儲器位置數量。演算法分析是計算復雜度理論的重要組成部分。
演算法的特性
(1)確定性。組成演算法的每條指令是清晰的、無歧義的,對特定的輸入有特定的輸出。
(2)有窮性。演算法中的每條指令的執行次數有限,執行每條指令的時間也有限。程序只表現成一段實現演算法的代碼。
(3)可行性。演算法需要考慮程序編程的可能性。
(4)輸入。有零或多個外部量作為演算法的輸入,並且依靠程序的平台來提供。
(5)輸出。演算法會產生至少一個量作為輸出,所輸出的內容也需依靠代碼來獲得支持。
Ⅱ 演算法分析的目的是
演算法分析是指對一個演算法的運行時間和佔用空間做定量的分析,一般計算出相應的數量級,常用時間復雜度和空間復雜度表示。分析演算法的目的就是要降低演算法的時間復雜度和空間復雜度,提高演算法的執行效率。