算法導論 第1、2、3章 算法基礎

算法導論 第1、2、3章 算法基礎 第1章 算法在計算中的作用 算法 就是任何良定義的計算過程，該過程取某個值或值的集合作爲輸入併產生某個值或值的集合作爲輸出。 第2章 算法基礎 排序問題： 插入排序 即不斷地將下一個數字插入到已排序的數列中對應的位置： 包含元素1～j-1的子數組構成了當前已排序好的數字，剩餘的子數組對應剩下待插入的數字。 循環不變式 用於證明算法的正確性，三條性質： 初始化：循

>>阅读原文<<