27递归树:如何借助树来求解递归算法的时间复杂度?.pdf

27|递归树如何借助树来求解递归算法的时间复杂度 27|递归树如何借助树来求解递归算法的时间复杂度 今天我们来讲树这种数据结构的一种特殊应用递归树 我们都知道递归代码的时间复杂度分析起来很麻烦我们在第12节排序下那里讲过如何利用递推公式求解归并排序快速排序的时间复杂度但 是有些情况比如快排的平均时间复杂度的分析用递推公式的话会涉及非常复杂的数学推导 除了用递推公式这种比较复杂的分析方法有没有更简