數據結構筆記

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

>>阅读原文<<