資料結構和演算法

weixin_48264499發表於2020-12-25

計算機學習

資料結構和演算法01

資訊化

在這裡插入圖片描述

資料:資料元素、資料項

相互之間有關係的資料元素的集合=》資料結構

資料元素(屬性)=》資料物件


資料結構:

  1. 物理結構
  2. 邏輯結構(集合、線形、樹形、圖結構)
  3. 資料運算

物理結構:

  1. 順序儲存,物理位置相連
  2. 鏈式儲存,指標
  3. 索引儲存
  4. 雜湊儲存,hash儲存

資料型別:值的集合,可進行的操作

抽象資料結構:邏輯結構+資料元素,不關心物理結構


演算法特性:有窮性、確定性、可行性、輸入輸出

時間複雜度:T(n)和n之間的關係描述,和運算次數有關

空間複雜度:S(n)和n之間的關係描述,和運算時儲存的位元組數有關

保留最大階即可

在這裡插入圖片描述

相關文章