Math 求T（n）的复杂性<；=2T（4n^（1/2））和#x2B；克洛恩

我试图找到这个方程的渐近上界

---

T（n）在将递归公式替换为自身

m

次后，递归参数变为

4^m*n^（½^m）

n^（½^m）

比

4^m

收缩得快得多（两层指数而不是一层），因此边界条件仍然可以达到。