Skip to main content

演算法和資料結構

演算法定義

被定義好的、電腦可施行其指示的有限步驟或次序。

特性

  1. 要解決的問題是明確的,包含嚴格的輸入和輸出條件。
  2. 具有可行性,在有限的時間和空間 (記憶體) 下處理完畢。

資料結構定義

表示資料的組織方式

資料結構可被視為兩個函式之間的介面,或者是由資料類型聯合組成的儲存內容的訪問方法封裝。

特性

  1. 設計良好的資料結構,應該在儘可能使用較少的時間與空間資源的前提下,支援各種程式執行。
  2. 需要依據情境選擇適合的資料結構,才能降低花費的時間和空間資源。

Reference

https://www.hello-algo.com
https://zh.wikipedia.org/zh-tw/%E7%AE%97%E6%B3%95
https://zh.wikipedia.org/wiki/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84