1回答
我在试着解决这个递归，但我不知道如何展开它。我可以忽略那个"+2“，并像2T(n/3) + 1那样解决它吗？这来自一个使用V[a..b]数组的问题，并返回以下结果：其中Y为(2a+b)/3 and Z is (a+2b)&
浏览 4提问于2017-02-08得票数 1
递归T(n) = 2T(n-1) +4的时间复杂度是多少？T(n) = 2T(n-1)+4 = 2(2T(n-2)+4)+4 = 4T(n-2)+12= 4(2T(n-3)+4)+4 = 8T(n-3)+20 = 8(<em
浏览 1提问于2014-03-30得票数 0
回答已采纳
1回答
因此，我目前正在选修算法课程，我有一个问题，解决了递归，并获得了运行时间。我想知道是否有人能用外行的术语向我解释如何用替代方法来解决这个问题。书中的问题:算法B通过递归地解决大小n，−1的两个子问题，然后在恒定时间内组合这些解来解决n个大小的问题。
这导致我想出了以下的重复：T(n)=2T(n-1)+O(1)。然后我想出了O(1)=1。它给了我以下信息：T(n)=2T(n<
浏览 1提问于2016-02-16得票数 2
回答已采纳
1回答
以下算法的运行时间？
、、、
一种分而治之的算法通过将n分解为两个子问题来解决n的问题，每个子问题的大小为n-1，并且需要O(n)时间来组合它们的解。这个算法的运行时间是什么？如果是这样的话，我怎样才能从这里获得运行时呢？
非常感谢!
浏览 1提问于2017-04-04得票数 1
回答已采纳
2回答
例如，如果有递归的T(n) = 2T(n-1) + T(n-2) + 1，其中T(1) =0，T(2) = 1。通过迭代它几次，并堵塞阀n=3，4，5，6，7，8.我们可以观察到，对于n>=8的任何值，T(n) > 2^n，因此2^n不是上界。因此，知道这些信息后，我试图猜测T(<
浏览 2提问于2010-09-19得票数 0
回答已采纳
2回答
BST遍历的分解复杂度
、、、
: print_tree(tree.left)最糟糕的时间复杂性是O(n)我试图使用常量c来分解它，这就是我所拥有的：其中T(n)用于递归调用，cn用于打印语句。但这似乎是不正确的。
浏览 5提问于2015-01-26得票数 1
回答已采纳
1回答
我试图找出如何求解递归方程，如果方程是这样的话，我可以使用递归树方法很容易地解决这些问题，例如：T(n) = n + 2T(n/2) for n > 1 T(1) = 1;
T(n) = n + 3/<em
浏览 1提问于2016-03-01得票数 0
回答已采纳
有人知道从T(n) = 2T(n/2) + O(n)得到O(nlogn)的数学方法吗？
谢谢
浏览 1提问于2012-04-26得票数 6
回答已采纳
1回答
我正在研究一些算法，并试图确定在形成方程时如何处理多个递归步骤。所以证据A：
很明显，这里的递归方程是: T(n) =c+ 2T(n/2)，它在大O记法中简化为O(n)
我们也有一些类似的东西在进行，我得到了递归方程T(n) =n+ 2T(n/2)，因为我们有两个递归调用，与第一个没有
浏览 2提问于2012-12-21得票数 0
回答已采纳
4回答
展开递归递推关系
、、、、
我无法为我的问题找到一个解决方案，因为通常所问的是解决方案(以大Os的形式)，而不是未展开的重复。如果已经问过了，就告诉我，我会删除的。主要是因为我不知道如何找到正确的答案。T(1)=2答案是：2.T(n)= none of the answers a
浏览 3提问于2020-07-20得票数 0
回答已采纳
3回答
我知道T(n) = T(n/2) +θ(1)可以得到O(Log )，我的书说这是一个二进制搜索的情况。但是，你是怎么知道的？这仅仅是因为二分搜索将问题减少了一半，所以它是O(Log N)吗？And T(n) = 2T(n/2) + θ(1)
为什么每次算法一分为二时，结果是O(N)而不是O(Log N)。Then T(n) = 2T<
浏览 2提问于2012-02-17得票数 3
回答已采纳
1回答
我需要使用替换方法证明以下递归的紧界：我已经到达了替换方法的“猜测”部分，并通过使用递归树和迭代方法知道T(n)是O(n*log(log(n)))。但是对于big-O和Omega，我很难弄清楚如何从归纳步骤开始：
Assume T(n/2) &
浏览 13提问于2017-02-13得票数 1
回答已采纳
3回答
主定理假设T(1)为常数吗？假设我有一个算法，时间复杂度是: T(n) = 2T(n/2) + O(1)，T(1) = O(logn)，这个算法的时间复杂度是多少？
浏览 1提问于2016-01-31得票数 0
1回答
使用迭代法求解递归
、、、、
我需要帮助来解决T(n) = T(n/4) + T(n/3) + 2n使用迭代方法(递归树。我在想它可能是Θ(2n)或Θ(n)？
浏览 34提问于2021-10-26得票数 0
2回答
我尝试了两种不同的方法哪一个是正确的？/* Function to calculate x raised to the power n */
浏览 2提问于2019-02-09得票数 1
1回答
我想解决以下的重复关系：
我猜是T(n) = O(log log n)，但我不知道如何证明这一点。我将如何证明这种递归解决了O(log log n)
浏览 1提问于2013-08-07得票数 5
我正在试着解T(n) = 2T(n/2) + logT(2^k) = 2T(2^(k-1)) + k T(2^k) = 2^k T(1) + 2^(k-1) + 2 * (2^(k-2)) +....+k
所以基本上我需要把一项i*2^i加起来，这里i= 1到log
浏览 0提问于2011-09-29得票数 5
回答已采纳
2回答
T(n) = n + T(3n/4) + 2T(n/8)
我们如何解决这个递归呢？当我使用替换方法时，我得到的运行时是O(n)，但答案是O(nlogn)。为什么？我们如何在这里使用替换方法呢？
浏览 0提问于2015-06-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
