你想弄懂什么？

通过对所有层级的节点数求和，可以估算树的总规模。视频使用有限几何级数示例 $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。