極客講堂之數據結構與算法之美(一):複雜度分析(上)

(本文根據極客講堂——數據結構與算法之美專欄的問答區整理修改而成,若有侵權還但願聯繫我鴨~)算法 1、什麼是複雜度分析? 1.數據結構和算法解決是「如何讓計算機更快時間、更省空間的解決問題」。 2.所以需從執行時間和佔用空間兩個維度來評估數據結構和算法的性能。 3.分別用時間複雜度和空間複雜度兩個概念來描述性能問題,兩者統稱爲複雜度。 4.複雜度描述的是算法執行時間(或佔用空間)與數據規模的增加關
相關文章
相關標籤/搜索