Master公式
在计算涉及递归的算法的时候,计算复杂度就会变得有些麻烦。
Master公式就是用来进行剖析递归行为和递归行为时间复杂度的估算的
-
Master公式:T(N) = a*T(N/b) + O(N^d)
-
公式解释:n表示问题的规模,a表示递归的次数也就是生成的子问题数,N/b表示子问题的规模。O(N^d)表示除了递归操作以外其余操作的复杂度
-
-
注意:子问题规模必须等分,不管你是分成几部分
在计算涉及递归的算法的时候,计算复杂度就会变得有些麻烦。
Master公式就是用来进行剖析递归行为和递归行为时间复杂度的估算的
Master公式:T(N) = a*T(N/b) + O(N^d)
公式解释:n表示问题的规模,a表示递归的次数也就是生成的子问题数,N/b表示子问题的规模。O(N^d)表示除了递归操作以外其余操作的复杂度
注意:子问题规模必须等分,不管你是分成几部分