軟體設計師:資料結構

魔幻小生發表於2024-05-14

複雜度

大O表示法

image

時間複雜度

image

空間複雜度

image

image

定義的資料佔用多少空間就是空間複雜度

image

image

image

image

image

漸進符號 瞭解 直接蒙吧

image

遞迴

複雜度

image

image

image

遞迴式 看不懂

image

image

image

image

線性結構

定義

image

線性表的儲存結構

image

透過索引快速查詢到線性表中的元素,效率高,但是插入和刪除會批次移動,效率低;查詢快,增刪慢

  • 插入元素需要移動的元素個數:n/2
  • 刪除元素需要移動的元素個數:(n-1)/2

相關文章