标签：width 数据 第一个 算法 技术分享 src 数据量 递归算法 复杂度
用于可视化递归算法的流程。当你知道递归的时间复杂度的公式后，就可以画出递归树，有利于你计算递归算法的时间复杂度。
像这种公式，第一个2说明是二叉树，一分为2；第二个n/2，说明他的儿子们所占用的数据只有一半，也就是说：
T（n/2）=2T（n/4）+cn/2；
总的时间复杂度，就是树高与每层数据量之和。如果最后cn为常数，那么时间复杂度就是常数*树高；也就是上图的lgn了。
标签：width 数据 第一个 算法 技术分享 src 数据量 递归算法 复杂度
原文地址：https://www.cnblogs.com/nzmx123/p/9529507.html
