标签： algorithm recursion recurrence
以下是两个重复关系
两者都具有相同的时间复杂度吗？我可以这样写两个递归关系吗？
答案 0 :(得分：0)
（1）显然与（3）相同：T（n / 2）+ T（n / 2）= 2T（n / 2）。那是基础数学。
（1）与（2）不同，并且不难看出这些关系的解决方案完全不同。 （1）=（3）意味着对于两倍大的数据，复杂性度量大约是线性复杂度的两倍。 （2）意味着对于两倍大的数据，复杂度是平方的 - 指数复杂度。