我如何使用递归树或替换方法来解决递归问题？你可以假设n= 2^K，T( 0 ) =0。
浏览 47提问于2019-11-09得票数 0
回答已采纳
我正在计算递归关系它将是O(log(n))，但之前有人告诉我解决方案是O(n)。我找不到哪里错了--这看起来就像二进制搜索的递归关系。
浏览 0提问于2010-12-06得票数 1
回答已采纳
1回答
我试图找出如何求解递归方程，如果方程是这样的话，我可以使用递归树方法很容易地解决这些问题，例如：T(n) = n + 2T(n/2) for n > 1 T(<e
浏览 1提问于2016-03-01得票数 0
回答已采纳
2回答
有人能帮我解决这个递归问题吗？用代换方法，T(n) = 8T(n/2) + n^2是T(n) = O(n^3)。考虑T(1)=1
浏览 11提问于2020-04-11得票数 0
用主定理方法.Solving递推T(n) = T(n / 2) - T(n / 6) + O(lg )？
浏览 0提问于2020-04-11得票数 2
我试着用递归树找出斐波那契级数的复杂性，并得出最坏的情况，cost of each level = cn，因此complexity = n*n=n^2
为什么是O(2^n)？
浏览 7提问于2011-09-26得票数 27
回答已采纳
1回答
我正在学习java递归，但我被困在以下问题上。void f(int n) { f(n/2); f(n/2);关于这个我有两个问题。，如果我们说T(n)是程序打印的行数，n是输入，那么
浏览 2提问于2012-02-14得票数 3
5回答
递归与大O
、、、
我最近做了一篇关于递归和大O表示法的计算机科学作业。我相信我能很好地理解这一点(当然不是很完美！)但有一个特别的问题，那就是给我最多的问题。奇怪的是，通过观察它，它看起来是家庭作业中最简单的一个。提供最佳的增长率使用大-欧表示法的解决方案，以下复发？T(1) =2这些选择是：
n)O</e
浏览 3提问于2008-10-15得票数 12
回答已采纳
我想知道递归方法的时间复杂度是多少: T(n) = 2T(n/2) + O(1)，我看到的结果是O(n)，但我不知道为什么，我这样解决了它：T(n-1) = 4T(n-1/
浏览 1提问于2018-11-09得票数 3
回答已采纳
1回答
考虑下面的递归算法(ineffi)。= A[end]; // check if first and last are differentn表示所考虑的条目数，即n= end−start + 1。对于大n，这个代码片段的渐近运行时间的上界是什么？提供一个简短和准确的解释。(如果你不解释，你就会失分。)为了开始解释，您可以说该算法在终止之前将执行多少次递归调用，并分析该算法每次调用的操作数。或者，您可以提供描述该算法运行时间的递归，然后使用<
浏览 3提问于2014-02-27得票数 0
回答已采纳
1回答
两种算法的大O分析
、、、
，但在我看来，空间复杂度将是递归调用的O(n)，即它的最大深度，缓冲字符串的O(n)，以及结果字符串的O(n*c^n)。这是O(n+n*c^n)的总和吗
由于时间的复杂性，我有点困惑。每个递归级别执行c推送+ pops +递归调用乘以下一级的操作数，因此听起来像c^1 + c^2 + ... + c^n。<em
浏览 3提问于2017-01-27得票数 5
回答已采纳
2回答
int func3(int n){ return func3(n - 1) + func3(n - 1);}
我的想法是:在每一个递归中，我们都有一个加法运算每次我们把递归分解成两次，我们就做这个运算。所以我不确定该把它叫做O(N2^N)还是O<
浏览 1提问于2018-03-06得票数 0
回答已采纳
3回答
我遇到了一个反向字符串函数： print('*') if l < 2::]) + recReverseString(s[:int(l/2)])
print(l2)*****我印了9颗星。因此，我想，尽管进行了减半运算，但时间复杂度仍然是<em
浏览 7提问于2022-06-01得票数 1
1回答
我必须从这个算法中找到递归方程： if n <= 2 then return(0) y = ALGO(n/3) while i >= 2 do while j > 0 doi = i
浏览 0提问于2011-07-07得票数 1
回答已采纳
然而，这个递归关系有更多的分支。T(n) = 2T(n-1) + 3T(n-2)+ 1的渐近界是什么？
浏览 0提问于2013-02-21得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
