摘要：归并排序是分治思想的一个很典型的应用，它将待排序数组A[0...n-1]划分为A[0...m]和A[m+1...n]两个部分（其中m=(n-1)/2）,然后对两个子数组分别排序，并以较小的时间代价将合并 一.算法 1.归并排序算法 2.合并排好序的子数组 二.归并排序算法的效率（假设n是2的冥） 设 阅读全文

摘要：问题描述 给定n个矩阵A1，A2 ,...,An，相邻的矩阵是可乘的，如何确定一个最优计算次序，使得以此次序计算需要的数乘次数最少？ 计算次序对计算性能的影响： 假设n=3，A1，A2，A3的维数分别为10×100，100×5，5×50。考察A1×A2×A3需要的数乘次数，有以下 两种计算方式： （ 阅读全文