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

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