1回答
递归函数c++的复杂性
、、、、
*我试图计算以下函数的复杂度:变量i是常量== 3* void g(int i, int n) { for (int j=n+10; j>0; j-=5){ }} 因为它是一个递归函数，我想我应该用大师定理来计算它，但实际上没有n的除法。我将非常感谢任何形式的帮助！
浏览 8提问于2020-06-10得票数 0
回答已采纳
1回答
我试图分析以下功能的时间复杂性。此函数用于检查字符串是否由其他字符串组成。prefix in s && fun(suffix)) else }我认为时间复杂性是O(n)，其中n是字的长度(对吗？)但是由于递归在循环中，我不知道如何证明它。此代码不是正确的C++代码(例如，prefix in s)。我只是
浏览 2提问于2013-08-25得票数 0
回答已采纳
1回答
递归算法的大-Theta复杂度
、、、、
我目前正试图确定以下递归算法的大Theta复杂性。复杂度至少为n^2 (由于嵌套的for-循环)是合理的。然而，递归方面使我难以确定其精确的大Theta复杂性。我猜它必须是n^3，因为函数递归地调用自己并执行自己。但我很难找到证据。有人能告诉我递归算法的复杂性和如何确定它吗？
浏览 6提问于2022-08-18得票数 0
回答已采纳
1回答
我有两个函数，这两个函数都扁平了Python中任意嵌套的列表列表。def flattenRecursive(arr): return arr
功能1复杂性
我
浏览 0提问于2018-03-14得票数 3
1回答
我很难理解递归函数的时间和空间复杂性：def power(a, n): return 1 return a*power(a, n-1)
当发现时间复杂性时:我认为T(n) = c + T(n-1)，其中c是乘法的常数成本。但递归的成本通常是指数级的。：T(n) = c + T(n/2)，这意味着成本为c*log(n)，表示log(n)<e
浏览 1提问于2018-02-13得票数 2
回答已采纳
1回答
我很困惑于计算这个函数的时间复杂度。
下面是我的方法:在最坏的情况下，递归调用具有O(n)复杂性，而while循环(冒泡排序)具有O(n^2)复杂性。总体上是O(n^2)。在最好的情况下，数组已经被排序，所以冒泡排序具有O(n)复杂性，递归调用具有O(1)，总体上是O(n)。
浏览 3提问于2022-03-12得票数 0
我试图使用递归树来寻找这个函数的渐近复杂性：
我制作了递归树，并确定每个级别在每个级别上都具有_(5/6)^k * n_复杂性。我知道我必须弄清楚深度的复杂性，但我不确定如何做到这一点。
浏览 4提问于2014-02-17得票数 0
2回答
假设您有一个递归函数，其中：
我知道第一个if语句的递归关系是O(n)，else条件的递归关系是O(logn)。然而，我对计算整个函数的复杂性感到困惑。因为n支配log(n)，所以总的复杂度是O(n)吗？
浏览 0提问于2013-02-11得票数 0
回答已采纳
2回答
假设我有一个递归函数，它工作在一个具有n节点和高度log(n)的完全平衡的二叉树上，并调用树根下面的函数。我知道递归调用堆栈将是最大高度log(n)。我不确定的是Java的“传递值”特性和Java垃圾收集是如何影响时间和空间复杂性的。
1)将数组传递给递归调用的时间复杂度是多少？如果Java是“按值传递的”，那么每个递归调用都会在开始执行任何<e
浏览 5提问于2013-07-24得票数 1
回答已采纳
2回答
我正在阅读一个问题，我遇到了及其相应的解决方案。声明如下：
给定源点(x1，y1)的坐标，确定是否有可能到达目标点(x2，y2)。从任何一点(x，y)，只有两种类型的有效运动：(x，x+ y)和(x + y，y)。如果可能，则返回布尔值true，否则返回false。我理解递归是如何解决这个问题的，但是我在考虑它是如何从复杂性的角度来工作的。我在想最坏的情况，从(1,1)到任意的(x，y) -在这种情况下有多少次<e
浏览 0提问于2019-08-27得票数 1
我实现了一个递归函数的不同版本，该函数检查一个字符串是否是回文，并计算它们的复杂性，但对于将字符串大小作为参数传递或使用size()函数计算字符串并将其存储在函数内创建的变量中感到困惑，这样会更有效吗？下面是该函数的两个版本的示例： int sz = s.size(); /&#x
浏览 0提问于2019-01-11得票数 0
回答已采纳
1回答
我试图为以下两个递归函数寻找复杂性，但不知道如何处理递归函数的复杂性分析。查找所有可能的子集 if path is None: res.addsubsetsWithDup(self, nums): self.subsetsHelper(nums, 0, [], res)
浏览 1提问于2017-12-02得票数 0
回答已采纳
2回答
我有一个递归函数: T( n ) = 2T(n/2) +n，我想通过向函数传递不同的参数并得到函数的值来寻找函数的复杂性。然后，我将猜测函数的公式(例如n，n*log(n))。据了解，递归函数的复杂性是O(n) = n*log(n)。但我的观点不符合公式。
我在这里做过一些研究，但似乎没有人有类似的问
浏览 4提问于2016-11-25得票数 0
回答已采纳
2回答
我想在C++中用一个字符串的重复来生成所有的变体，我非常喜欢非递归算法。过去，我提出了一个递归算法，但是由于复杂性(r^n)，我希望看到一种迭代方法。我很惊讶我在网上或StackOverflow上找不到解决这个问题的方法。aaaa aaba abaa abab abab abbb baaa baba baba bbba bbab bbba bbbaaaaa abab aabb abbb bbbb
理想情况下，我想要一个C++程序，它可以产生精确的输出
浏览 2提问于2010-06-11得票数 8
回答已采纳
考虑一下，在包含Merge Sort元素的int Array上，我们需要一个大小为n的额外数组来执行merges.We，在though.So末尾丢弃附加数组，合并排序的空间复杂性为O(n)。但是，如果您查看递归mergeSort过程，在每次递归调用mergeSort(something)时，都会向stack.And添加一个堆栈框架，这确实占用了一些空间，对吗？:
在计算合并排序复杂性时，我们为什么不考虑堆栈帧的大小？是因为堆栈只包含了几个整数变量和
浏览 2提问于2013-12-24得票数 7
回答已采纳
6回答
) { return 1; return f(n - 1) + f(n - 1);我知道大O时间复杂度是O(2^N)，因为每个调用都会调用该函数两次我不明白的是为什么空间/内存的复杂性是O(N)
浏览 9提问于2017-04-08得票数 61
回答已采纳
2回答
递归函数的时间复杂性
、、、
我有一个具有时间复杂性的递归函数f(n)
我试着简化它，但没有足够的数学技能。我唯一想出来的就是
组合(n，n/2) = 2^n *(γ(n/2+ 1/2)/(sqrt(1/2) * gamma(n/2 +1)
浏览 1提问于2018-02-08得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
