这段代码的复杂度是多少？我知道关系是T(n)=nT(n/2)+n 代码 void methode(int n) ifs1 = ifs1 + 1;if (n >= 1)}
浏览 27提问于2021-01-21得票数 1
如何强迫“\n”被解释为一个特殊的字符？1st2nd\nstr
int main(int argc, char **a
浏览 2提问于2016-04-14得票数 5
回答已采纳
我试过递归树，但失败了。我也不能用数学skills...and来解决这个问题，主定理似乎也不可用。
浏览 1提问于2022-03-09得票数 1
2回答
如果我们有一个功能：-{ return 1;
}T(n) = T(n-1) + T(n-2) +...+ T(0).T(n) = nT(n-1).
T(n) = O(
浏览 2提问于2017-08-19得票数 3
回答已采纳
4回答
如果n = 2可以在24个单位的时间内解决一个复杂的2n^2 + n问题，那么n = 4需要多长时间
有人告诉我答案是48。但我认为它应该是24^2，因为算法的复杂度是O(n^2)。
浏览 2提问于2013-06-02得票数 3
根据主定理，这个递归是θ(n^2)，但是如果我们用树递归解决这个问题，那么解决方案是θ(n^2*logn)。我做错了什么吗？
浏览 258提问于2021-02-01得票数 2
回答已采纳
我是一名在大学学习算法课程的学生。我知道如何应用一些递归技术来找出简单函数的运行成本，但是这个问题中的2^n给我带来了麻烦。下面是我尝试应用的主定理这导致了n^0=1，我知道它必须是f(N)的多项式倍，也就是2^n，但我看不出这怎么能和2^n</em
浏览 3提问于2015-03-06得票数 3
1回答
Return all possible results if (close > open) return false; return open == close;它首先生成n个可能的字符串，然后生成所有长度为n-1和n-2的字符串，依此类推。对于)(
浏览 0提问于2017-07-10得票数 0
1回答
我正在解决一个问题，在这个问题中，我必须从排序的数组中创建一个唯一的数组，该数组可以有重复的元素。i++; } { }现在，我想知道这个解决方案的复杂性有人说它是N，但也有人说它是N^2。这暗示了我为什么不问同样的问题来堆栈溢出，以便更好地理解它。
浏览 0提问于2019-11-11得票数 1
1回答
排列算法的复杂性分析
、、、、
给定一个部分构建的排列，其中已经从k元素中选择了n元素，该算法从其余的n-k元素中选择元素k+1，并调用自己来选择其余的n-k-1元素：
public static List<List<Integer>，在每个调用中，我们交换集合的元素2n时间，其中n是要置换的元素数，并进行n递归调用。因此，运行时间似乎符合递归关系T(n)=nT</em
浏览 0提问于2021-11-14得票数 0
回答已采纳
n/1 + n/2 + n/3 +.+ n/n (Nlogn)还是O(n)的O复杂度大？我想知道在计算从1到n的所有数字的除数时，我的方法是遍历所有的数字并标记它们的倍数。这将需要上述时间。
浏览 3提问于2021-07-29得票数 0
回答已采纳
2回答
= 4f[{n1,n2,n3,n4}] = some integer尽管如此，我希望Mathematica是聪明的，值提取应该是恒定的时间
浏览 1提问于2011-08-30得票数 1
2回答
我写了一个代码，代码如下： for( j = 0; j < m + i; j++){ dosomething(); }那么平均时间复杂度是O(n*(m+n/2)*(m+n/2))？那么最坏的情况是什么呢？我很困惑。
浏览 3提问于2015-05-07得票数 1
我想弄清楚什么是T(n)的大。使用我所知道的极限，n将支配这个表达式。T(n) = O(log(n))？
浏览 2提问于2020-10-08得票数 0
回答已采纳
我不确定我的推理是否正确。尺寸为20..。( c) O(n^3)需要64秒。
( d) O(2^n)需
浏览 9提问于2022-10-06得票数 0
对于关系
首先求出给出O(n^2)的(T(n-1) + n)项，然后解T(n/2) + O(n^2)？根据同样给出O(n ^ 2)的主定理，还是它是错误的？
浏览 0提问于2015-05-22得票数 7
回答已采纳
2回答
这是O(N^2)还是O(nlogn)。当有嵌套循环时，不是n^2吗？int a[], N; for (i=1;; i=2*i) If (i>=N) return sum;for (j=1; j<2*i;j++) sum+=a[i];
}
浏览 0提问于2019-04-03得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
腾讯会议活动推荐
腾讯云开发者
