我在试着解决一个递归T(n) = T(n/8) + T(n/2) + T(n/4)。
我认为这是一个好主意，首先尝试递归树方法，然后使用它作为我对替换方法的猜测。我考虑了通过T(n/2)的最长路径的树的高度，它产生的高度是log2(n)。然后我假设树是完整的，所有级别都填满了(即。我们有3T(n/2))，所以我们在
浏览 4提问于2013-10-07得票数 3
例如：
T(n) = T(n/2) + T(n/4) + T(n/8) + (n)
浏览 0提问于2011-04-12得票数 9
如何解决这一问题？归纳是获得答案的唯一途径吗？如果是这样的话，你将如何猜测基本情况？
浏览 0提问于2019-06-03得票数 0
回答已采纳
如何解决这种递归：T(n) = T(n/2) + T(n/4) + O(1)
看起来主方法不会有什么帮助，因为这不是T(n) = aT(n/b) + f(n)的形式。我被困了很长一段时间。
浏览 1提问于2011-03-29得票数 1
回答已采纳
我知道，通过主定理，我将得到teta(n)，但我试图用如下方式来解决重复问题：T(n) = T(n/4) + 2n..T(n) = T(
浏览 3提问于2020-01-14得票数 0
回答已采纳
我有这样的递推关系: T( n) =T(n-1)+O(log )我所做的是:我假设T(N)<=O(n^2)…
把我带到O(n^2)，我是对的？
还是我弄错了？(我从某人那里听说他得到了O(n log n)
浏览 2提问于2014-11-04得票数 0
回答已采纳
递归T(n) = T(n-1) + T(n-2) +n的复杂度是多少？我用树方法做了，得到了n*2^n的答案，对吗？
浏览 3提问于2017-08-26得票数 0
如果T(n) =θ(n^2) = O(n^2) =Ω(n^2)等于：T(n)=O(n^3)？寻找答案但只有一次：
大O表示算法执行的步骤不会超过给定表达式(n^2)。
浏览 1提问于2016-06-18得票数 0
3回答
T(n)=T(n/2)+ log NT(N) = T(N/2) + log N..。T(N) = T(N/ 2^k) +
浏览 1提问于2017-02-23得票数 1
我一直在努力解决这个问题，但我陷入了最后一步，我的大学讲师并不真的想帮我:)T(n) = n*T(n/2)T(n/4) = n/4 *T(n/8);
T(<e
浏览 10提问于2022-05-16得票数 0
回答已采纳
1回答
在Cormen对算法书的介绍中，我试图解决以下问题：(没有给出初始条件，这是问题的全文)T(n) <= c(n^2)(n^2-2n +1) +n
浏览 3提问于2013-01-26得票数 5
回答已采纳
我已经计算出了以下几点：现在，当我解决这个问题时，我发现边界非常松散。我做错了什么吗?还是就是这样？
浏览 4提问于2010-05-02得票数 11
回答已采纳
递归是T(n) = T(n/3)+T(2n/3)+n^2谁能告诉我这个表达式的运行时是什么
浏览 2提问于2014-09-08得票数 3
我试图解决以下问题: T(n) = T(n/3) + T(n/2) + sqrt(n) --我目前做了以下工作，但不确定我是否在正确的轨道上：
T(n) <= 2T(n/2) + sqrt(n)T(n) <= 4T(n/4) + sqrt(n</e
浏览 0提问于2017-09-04得票数 0
我想用Θ: T(n) = T(n/5) + T(7n/10) +Θ(n)来解决这个问题。有什么帮助或暗示吗？
浏览 2提问于2015-04-18得票数 0
回答已采纳
T(N) = 2T(N − 1) + N, T(1) = 2
我有两个答案的变体O(2^N)或O(N^2)，，但我不知道如何正确地解决它
浏览 2提问于2018-03-05得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
