【算法设计与分析qwl】02-06递归树

递归树概念：——迭代的图形表述。

迭代在递归树的表示：

 

二层子树例子： 

 递归树生成规则：

 实例1：

 

对递归树上的量求和：
 

 实例2：

右边路径比左边长，可能左边已经不存在了，上界是O(n)

求和：

 log的底不重要，只是相差常数。