专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档
共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。
递归算法时间复杂度的计算方程式一个递归方程：
在引入递归树之前可以考虑一个例子：
还可以继续迭代将其完全展开可得：
将(1)式小括号展开，可得：
这恰好是一个树形结构由此可引出递归树法。
图中的(a)(b)(c)(d)分别是递归树生成的第1,2,3,n步每一节点中都将当前的自由项n2留在其中，而将两個递归项T(n/2) + T(n/2)分别摊给了他的两个子节点如此循环。
图中所有节点之和为:
可知其时间复杂度为O(n2)
可以得到递归树的规则为：
(2) 烸个节点的分支数为k；
(3)每层的右侧标出当前层中所有节点的和
其递归树如下图所示：
可见每层的值都为n，从根到叶节点的朂长路径是：
