算法简介 算法简介 分治算法 分治算法(divide and conquer).分治算法由两部分组成: 分(divide):递归解决较小的问题(当然,基准情况除外). 治(conquer):然后,从子问题的解构建原问题的解. 传统上,在其代码中至少含有两个递归调用的例程叫作分治算法,而代码中只含一个递归调用的例程不是分治算法.我们一般坚持子问题是不相交的(即基本上不重叠). 分治算法的运行时间 时间复杂度举例