(筆記)複雜度分析

一、什麼是複雜度分析？ 1.數據結構和算法解決是「如何讓計算機更快時間、更省空間的解決問題」。 2.因此需從執行時間和佔用空間兩個維度來評估數據結構和算法的性能。 3.分別用時間複雜度和空間複雜度兩個概念來描述性能問題，二者統稱爲複雜度。 4.複雜度描述的是算法執行時間（或佔用空間）與數據規模的增長關係。 二、爲什麼要進行復雜度分析？ 1.和性能測試相比，複雜度分析有不依賴執行環境、成本低、效率高

>>阅读原文<<