算法的複雜性

算法效率的度量，是評價算法優劣的重要依據。一個算法的複雜性的高低體現在運行該算法所需要的計算機資源的多少上面，所需的資源越多，我們就說該算法的複雜性越高；反之，所需的資源越低，則該算法的複雜性越低。

算法複雜性是算法運行所需要的計算機資源的量，需要時間資源的量稱為時間複雜性，需要的空間資源的量稱為空間複雜性。這個量應該只依賴於算法要解的問題的規模、算法的輸入和算法本身的函式。如果分別用N、I和A表示算法要解問題的規模、算法的輸入和算法本身，而且用C表示複雜性，那么，應該有C=F(N,I,A)。

一般把時間複雜性和空間複雜性分開，並分別用T和S來表示，則有： T=T(N,I)和S=S(N,I) 。