复杂度计算中，8T(n/2)为什么大于n方？
来源：11-4 考点3：递归算法的主方法
逐梦稚者
2024-09-21
在递归复杂度计算时，T(n) = aT(n / b) + n的x方时，代入 a=8, b=2
得到 T(n) = 8T(n / 2) + n的2次方
为什么 8T(n / 2) 比 n的2次方要大？
（1）这里的大指的是什么？是指时间复杂度更小，也就是计算速度更快吗？感觉有些歧义。
（2）这里的T是什么？会参与计算吗？会代入什么值呢？
写回答
1回答
-
郝老狮
2024-09-21
看下上一张ppt，是设复杂度8T部分大于n的平方：
T（n）为定义在非负整数上的递归式；
你看下教材422页
022024-09-21
相似问题