对于算法中分治法简单的理解

前言:我们在算法中经常会听到分治法,那么什么是分治法,分治法是用来干什么的。在上完王宏志老师的算法课程之后,我在这里做一个小小的总结,用以巩固知识。

  1. 分治法的定义:用分割问题而解决子问题而达到解决整体问题的方法叫分治法。
  2. 分治法的策略:a:整体的问题分割成为多个子问题。

                                b:求解各个子问题

                                c:合并子问题的解,从而形成原始问题的解。

  1. 分治法的算法分析 :首先建立递归方程,然后求解。下面给出递归方程的求解方法。

当我们输入的大小为n时,则T(n)是时间复杂性,当n

                        T(n)=aT(n/b)+D(n)+C(n) if n>=c


你可能感兴趣的:(算法)