数据结构求时间复杂度问题

[qq_45673225]

这题不会解，主要是不知这个递归关系中2T(n/2)如何得来的，这个推理过程没有，直接写的，没弄清楚

[真相重于对错]

因为递归啊，如果输入是n, 将执行两次的mergesort(n/2) 和一次merge

[qq_45673225]

引用 1 楼 真相重于对错的回复:

因为递归啊，如果输入是n, 将执行两次的mergesort(n/2) 和一次merge

为什么mergesort(a,n+1,j)也是n/2呢

[真相重于对错]

你看错了吧？ 是 mergesort(a,m+1,j) m=n/2

[qq_45673225]

引用 3 楼 真相重于对错的回复:

你看错了吧？ 是 mergesort(a,m+1,j) m=n/2

好的，谢谢，我懂了，是初学，还没学到归并排序，这回懂了

[源代码大师]

希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html