摘要：什么是矩阵链乘？ 我们都学过矩阵的乘法。矩阵的乘法不满足分配率，但是满足结合律，因此矩阵$(A×B)×C$和$A×(B×C)$的结果是一样的，但是中间的运算量可能是不同的。 比如三个矩阵$A=2\times3$、$B=3\times4$、$C=4\times5$，则$(A \times B)\tim 阅读全文

摘要：归并排序（MERGE SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定 阅读全文

摘要：快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序平均时间复杂度为O(nlogn)级 快速排序 阅读全文