評論(0

演算法的複雜性

標籤: 暫無標籤

演算法效率的度量,是評價演算法優劣的重要依據。一個演算法的複雜性的高低體現在運行該演算法所需要的計算機資源的多少上面,所需的資源越多,我們就說該演算法的複雜性越高;反之,所需的資源越低,則該演算法的複雜性越低。
演算法複雜性是演算法運行所需要的計算機資源的量,需要時間資源的量稱為時間複雜性,需要的空間資源的量稱為空間複雜性。這個量應該只依賴於演算法要解的問題的規模、演算法的輸入和演算法本身的函數。如果分別用N、I和A表示演算法要解問題的規模、演算法的輸入和演算法本身,而且用C表示複雜性,那麼,應該有C=F(N,I,A)。
一般把時間複雜性和空間複雜性分開,並分別用T和S來表示,則有: T=T(N,I)和S=S(N,I) 。
上一篇[魏武卒]  

相關評論

同義詞:暫無同義詞