你想弄懂什么？

为了分析时间复杂度，视频将递归树中的每个节点视为一个计算单元（一次函数调用）。然后通过计算树中节点的总数（包括内部节点和叶子节点）来评估算法的总执行成本。

适用条件：递归算法可以用递归树清晰地表示。；假设每次函数调用的开销（不包括递归调用）是恒定的。

为了分析时间复杂度，视频将递归树中的每个节点视为一个计算单元（一次函数调用）。然后通过计算树中节点的总数（包括内部节点和叶子节点）来评估算法的总执行成本。

适用条件：递归算法可以用递归树清晰地表示。；假设每次函数调用的开销（不包括递归调用）是恒定的。

通过对所有层级的节点数求和，可以估算树的总规模。视频使用有限几何级数示例 $2^0+2^1+\cdots+2^6=2^7-1$ 来表明总和由最高阶项主导。

适用条件：时间成本通过递归调用的次数来衡量。；采用使用完美二叉树的上界估计。；求和从 $2^0$ 开始，公比为 2。

通过对所有层级的节点数求和，可以估算树的总规模。视频使用有限几何级数示例 $2^0+2^1+\cdots+2^6=2^7-1$ 来表明总和由最高阶项主导。

适用条件：时间成本通过递归调用的次数来衡量。；采用使用完美二叉树的上界估计。；求和从 $2^0$ 开始，公比为 2。