算法複雜性分析及運算規則證明(一)

我們有必要知道算法的複雜性是算法運行所需要的計算機資源的量，需要空間資源的量稱爲空間複雜度，同樣需要時間資源的量稱爲時間複雜度。那麼這個量與什麼有關係呢？ 這個量應該是隻依賴於要解決的問題的規模，算法的輸入和算法的本身。 專業術語用C=F（N，I，A）三元函數表示。時間T(time)，空間S（space）。 二者計量方法相似，且分析空間複雜度要比時間複雜度簡單，因此我們主要討論時間複雜度。但在此之

>>阅读原文<<