T(n)=T(n/2)+T(n/3)+O(n)用递归树怎么做？？

lin2532 2009-12-09 12:07:42

T(n)=T(n/2)+T(n/3)+O(n)用递归树怎么做？？

...全文

562 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

selooloo 2009-12-09

打赏
举报

回复

没递归条件？

z569362161 2009-12-09

打赏
举报

回复

你没有思路吗？

自己先做，遇到困难大家帮你。

这样直接要，不太好吧

本课程带你从递归算法基础入手，课程是精讲大量实际项目中常用到的案例，课程深入浅出，包括递归入门，递归遍历、弟归穷举算法及各种项目，适合算法爱好者一起学习，后附每堂课项目源码，感兴趣可以观注博客，不定期...

递归算法时间复杂度的计算方程式一个递归方程：　　在引入递归树之前可以考虑一个例子： ...　T(n) = n2+ 2((n/2)2+ 2((n/22)2+ 2((n/23)2+ 2((n/24)2+…+2((n/2i)2+ 2T(n/2i + 1)))…))))　……(1) 　而当n/...

（更多的递归式例子）对下列每个递归式，给出T(n)T(n)T(n)的渐近上界和下界。假定对足够小的nnn，T(n)T(n)T(n)是常数。给出尽量紧确的界，并验证其正确性。... T(n)=4T(n/2)+n2nT(n)=4T(n/2)+n^2\sq

　例如，我们要确定递归式T(n)=2T(⌊n/2⌋)+nT(n)=2T(⌊n/2⌋)+nT(n)=2T(⌊n/2⌋)+n的上界。我们猜测其解为T(n)=O(nlgn)T(n) = O(n{\rm lg}n)T(n)=O(nlgn)，这意味着存在正常数ccc和n0n_0n0，使得T(n)≤c...

T(n) = 9T(n/3) + n b. T(n) =T(2n/3) +1 c. T(n) = 3T(n/4) + nlgn 解： 2.算法设计假定我们开着一辆车，从城市A到城市B，沿途经过n个苹果市场，包括城市A和城市B的苹果市场，编号为1~n。在市场i, 1≤i≤n，从...

69,373

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章