已知某递归算法的复杂度为:T(n)=2T(n/2)+4,则求解该递归式的解为:
1个回答
展开全部
4(2n-1)
可以这样理解，递归分解到最后一层是n个四
上一层是n/2个4，再上一层n/4个4，一直往上
全部加起来是2n-1个4
时间复杂度忽略掉常数是O(n)的
可以这样理解，递归分解到最后一层是n个四
上一层是n/2个4，再上一层n/4个4，一直往上
全部加起来是2n-1个4
时间复杂度忽略掉常数是O(n)的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
