數據結構筆記

1、數據結構的三要素:邏輯結構、存儲結構、運算 邏輯結構是獨立於存儲結構的(數據的存儲結構是邏輯結構在計算機上的映射,不能獨立於邏輯結構) 2、時間複雜度 算法工做:所需額外的輔助空間爲一個常量,即 空間輔複雜度爲O(1)( 其實能夠理解爲只要這個輔助空間能夠用一個肯定的常數來表示,與問題規模n無關,就算開闢100個空間在空間複雜度上也算做是O(1)) 求時間複雜度:能夠理解爲求循環最深處一共執行
相關文章
相關標籤/搜索