递归树与主方法判断器

T(n)=2T(n/2)+n

整数 1～9
整数 2～8
f(n)=nᵏ(log n)ᑫ
-3～3
n=64

递归树逐层成本账本

每层成本均衡

条带长度同时配有数值；结论不只依赖颜色。

即时判断

T(n)=3T(n/4)+n² 属于哪种基本情况？结果是什么？