最近看stanford的算法导论公开课,讲到分治法的时候提到了主方法,可以很快速的分析算法的时间复杂度。
对于一个递归实现的分治算法,其时间复杂度表示为:
T(n) = aT(n/b)+h(n)
其中,a>=1; b>1; h(n)是不参与递归部分的时间复杂度。
比较n^log b (a)与
最近看stanford的算法导论公开课,讲到分治法的时候提到了主方法,可以很快速的分析算法的时间复杂度。
对于一个递归实现的分治算法,其时间复杂度表示为:
T(n) = aT(n/b)+h(n)
其中,a>=1; b>1; h(n)是不参与递归部分的时间复杂度。
比较n^log b (a)与