數(shù)據(jù)結(jié)構(gòu)

是相互之間存在的一種或者多種特定關(guān)系的數(shù)據(jù)元素的集合

我們把數(shù)據(jù)結(jié)構(gòu)分為物理結(jié)構(gòu)和邏輯結(jié)構(gòu)

邏輯結(jié)構(gòu)

• 集合結(jié)構(gòu)。集合結(jié)構(gòu)。都是平級的類似數(shù)學(xué)中的集合
• 線性結(jié)構(gòu) 1對1
• 樹形結(jié)構(gòu) 1對多
• 圖形結(jié)構(gòu) 多對多

物理結(jié)構(gòu)

物理結(jié)構(gòu)指的邏輯結(jié)構(gòu)在計算機(jī)中的存儲形式

• 數(shù)據(jù)元素的存儲形式有2種 1.順序存儲類比棧，數(shù)組等 2.鏈?zhǔn)酱鎯?存儲空間不連續(xù)的，類比堆

下面是總結(jié)

邏輯結(jié)構(gòu)是面向問題的，而物理結(jié)構(gòu)是面向計算機(jī)的，其基本的目的就是把數(shù)據(jù)和邏輯關(guān)系存儲到計算機(jī)的內(nèi)存當(dāng)中

算法

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

算法的五大特性

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

• 正確性

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

• 可讀性

• 健壯性

• 時間效率高 存儲量低

判斷一個算法效率的時候，函數(shù)中的常數(shù)和其他次要項常?？梢院雎裕鼞?yīng)該關(guān)注主項(最高階項)的階數(shù)

時間復(fù)雜度的計法 大O計法

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

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