master定理
在求解规模较大的问题时,往往将问题分解成小规模问题递归的求解,然后合并成原问题,这就是分治法的思想。在这个过程中可以得到时间复杂度的递推方程,其中最常见的一种就是master定理。
设常数
1.若
2.若
3.若
上式第一、三条要满足条件
在求解规模较大的问题时,往往将问题分解成小规模问题递归的求解,然后合并成原问题,这就是分治法的思想。在这个过程中可以得到时间复杂度的递推方程,其中最常见的一种就是master定理。
设常数
1.若
2.若
3.若
上式第一、三条要满足条件