求解递归式--时间复杂度分析方法

递归树

递归树中,每个节点表示一个单一子问题的代价,子问题对应某次递归函数调用。将树中没层中的代价求和,得到每层代价,然后将所有代层的代价求和,得到所有层次的递归调用的总代价。


主方法:T(n) = aT(n/b) + f(n)

你可能感兴趣的:(求解递归式--时间复杂度分析方法)