摘要: 用于可视化递归算法的流程。当你知道递归的时间复杂度的公式后,就可以画出递归树,有利于你计算递归算法的时间复杂度。 像这种公式,第一个2说明是二叉树,一分为2;第二个n/2,说明他的儿子们所占用的数据只有一半,也就是说: T(n/2)=2T(n/4)+cn/2; 总的时间复杂度,就是树高与每层数据量之 阅读全文