[資料結構(Data Structure, DS)] 概念與時間複雜度(Time Complexity)

資料結構概念

• 程式=資料結構+演算法
• 演算法：用電腦解決問題的步驟
  • ：完成特定功能的有限指令
  • 特性：
    • 輸入性(Input)：0或1個以上的輸入
    • 輸出性(Output)：1個以上的輸出
    • 明確性(Definiteness)：每個指令需清楚，不能模稜兩可
    • 有限性(Finteness)：在執行有限步驟後結束
      • 演算法需滿足有限性，但程式不一定滿足有限性
    • 有效性(Effectiveness)：可用紙筆追蹤
• 虛擬碼(Pseducode)
  • 用介於人類口語與程式語法的表達方式描述演算法的步驟
  • 無標準語法
  • 具簡便性、邏輯性
  • 容易轉成程式指令