算法的概念

• 算法的定義：爲解決某一特定問題的具體步驟的描述，是指令的有限序列

• 算法和程序的概念是不一樣的

• 算法的四個評判標準：

  • 正確性
  • 可讀性
  • 健壯性
  • 高效率和低存儲

• 算法的時間複雜度分析
  比較分析算法的時間複雜度時，咱們要忽略一些非決定性因素的干擾，假設計算機執行任一語句的時間相同，那麼時間複雜度就和總的語句執行的次數成正比
  可是每次都計算算法執行了多少次，太麻煩了，所以引入了漸進性分析

  • 漸進性分析：當 n (輸入到算法中的數據量) 足夠大時，運算次數的低階部分對於工做量的估計是能夠忽略的
  • 漸進性分析中的符號：
    • O 漸進上界
      f(n) = O(n) 表示 f(n) 算法的時間複雜度 必定是 小於等於 n 的
      列：某個算法的 計算量函數爲 f(n) = 10n + 10，使用漸進性分析，去除低項式和最高次的常數，能夠獲得 n，能夠獲得 f(n) = O(n)， 表明 該算法的時間複雜度 小於等於 n
    • 還有其餘的符號，不一一列舉