递归树求解递归算法时间复杂度
首先贴一个dalao的博客,讲的很清楚我是从上面学习的。
递归树计算递归算法时间复杂度的几个要点:
1. 首先要将递归形式转化为树的形式,然后每行标出该层所有子结点的和。
2. 计算递归树的深度,深度可以由递归终止条件(如叶子结点的值为1)求出,深度可以有最深和最浅。
3. 将每层子结点的和加起来,这个和经过处理后就是时间复杂度了。
主定理的使用
主定理(The Master Method)可以用来解下述递归:
//明天继续写
首先贴一个dalao的博客,讲的很清楚我是从上面学习的。
递归树计算递归算法时间复杂度的几个要点:
1. 首先要将递归形式转化为树的形式,然后每行标出该层所有子结点的和。
2. 计算递归树的深度,深度可以由递归终止条件(如叶子结点的值为1)求出,深度可以有最深和最浅。
3. 将每层子结点的和加起来,这个和经过处理后就是时间复杂度了。
主定理(The Master Method)可以用来解下述递归:
//明天继续写