jxth152913的专栏

算法导论中，算法的定义：定义良好的计算过程，它取一个活一族值作为输入，并产生出一个活一族值作为输出。 习题： 1.1-1：给出一个真实世界的例子，其中包含着下列的某种计算问题：排序，确定多矩阵相乘的最佳顺序，或者找出凸壳 排序：每年世界500强公司收入排序 确定多矩阵相乘的最佳顺序：使用结合律 A*B*C=A*（B*C） 找出凸壳：给定平面上n个点，希望找出这些点的凸壳，即包含这些点的最

书中第一个讲到的排序算法： 插入排序：对输入序列A，进行从小到大排序 A:表示输入的序列； len(A):表示输入序列的长度 insert-sort(A) {     for j ←2 to len[A]        do key ←A[j]        i ← j-1       while i >0 and A[i] > key           A[i+1]