@dongyu的博客

分而治之一般步骤：分解原问题：原问题分解成多个子问题解决子问题：递归地求解各个子问题合并问题解：将结果合并为原问题的解归并排序：分解数组，递归求解，合并排序归并排序算法流程：将数组A[1,n]排序问题分解为 A[1,[n/2]] 和 A[[n/2]+1,n] 排序问题递归解决子问题得到两个有序的子数组将两个有序子数组合并为一个有序数组归并排序伪代码：MergeSort(...

算法的定义给定计算问题，算法是一系列良定义的计算步骤，逐一执行计算步骤即可以得到预期输出算法可以把输入变成我们想要的输出的效果的一系列步骤。算法的性质有穷性：算法必须在有限个计算步骤后终止确定性：算法必须是没有歧义的可行性：可以机械的一步一步执行基本操作步骤算法的表示自然语言：人类语言描述算法步骤，但是问题庞大容易产生歧义机器语言：机器语言众多，c,java等，不同语言编...