利用递归树计算递归算法的复杂度

来源:互联网 发布:喝茶 知乎 编辑:程序博客网 时间:2024/06/05 00:39

利用递归树计算递归算法的复杂度,这里以归并排序(mergesort)为例:

他的时间复杂度是t(n)=2t(n/2)+Θ(n),下面将cn替换Θ(n);


0 0
原创粉丝点击