算法导论 第1、2、3章 算法基础

算法导论 第1、2、3章 算法基础 第1章 算法在计算中的作用 算法 就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。 第2章 算法基础 排序问题： 插入排序 即不断地将下一个数字插入到已排序的数列中对应的位置： 包含元素1～j-1的子数组构成了当前已排序好的数字，剩余的子数组对应剩下待插入的数字。 循环不变式 用于证明算法的正确性，三条性质： 初始化：循

>>阅读原文<<