數據結構

是相互之間存在的一種或者多種特定關系的數據元素的集合

我們把數據結構分為物理結構和邏輯結構

邏輯結構

• 集合結構。集合結構。都是平級的類似數學中的集合
• 線性結構 1對1
• 樹形結構 1對多
• 圖形結構 多對多

物理結構

物理結構指的邏輯結構在計算機中的存儲形式

• 數據元素的存儲形式有2種 1.順序存儲類比棧，數組等 2.鏈式存儲 存儲空間不連續的，類比堆

下面是總結

邏輯結構是面向問題的，而物理結構是面向計算機的，其基本的目的就是把數據和邏輯關系存儲到計算機的內存當中

算法

算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限的序列。并且每條指令標示一個或者多個操作

算法的五大特性

• 零個或者多個輸入
• 至少一個輸出
• 確定性 每一步都是確定的
• 有窮性 時間不能太長
• 可行性 每一步都可以通過執行有限次數完成

• 正確性

  • 算法沒有錯誤
  • 符合條件的數據沒有錯誤和異常
  • 非法輸入的數據沒有錯誤
  • 刁鉆的數據沒有錯誤

• 可讀性

• 健壯性

• 時間效率高 存儲量低

判斷一個算法效率的時候，函數中的常數和其他次要項常常可以忽略，更應該關注主項(最高階項)的階數

時間復雜度的計法 大O計法

• 常數階 不管常數是多少，我們都標記為O(1)
• 線性階 O(N）
• 對數階
  int count=1; while(count<n){ count *= 2;}
  此時2的n次方為count .n = log2count O(logN)
• 平方階

沒有特殊說明的話，時間復雜度都是指的最壞的情況