3回答
下面代码的时间复杂度是多少？
、、、、
For(I=1 ; I<=n ; I++) For(J=1 ; J<=I ; J++) For(K=1 ; K<=n^5 ; K=15 × K) x=y+z; } 在我看来是O( N ^2 log N)，但当我分析k循环时，它没有遵循Log，这让我很困惑，
浏览 4提问于2016-09-05得票数 3
回答已采纳
n/i; j++) {
在上述外循环中，变量i从1运行到n，从而使外部循环的复杂性成为这解释了O(n logn)复杂性的n部分。使总时间复杂度为O(n*n)=O(n^2)。
浏览 7提问于2016-10-04得票数 2
1回答
我需要帮助来确定一个代码段的时间复杂度。 我试着理解如何把所有的东西加起来，但我不确定它是正确的。根据我的理解，第一个循环和第二个循环是对数的，最后一个是线性的，或者至少我是这么认为的。但我不明白如何最终确定问题并提供时间复杂性。< N*N; j = j*2){ } count--;
浏览 20提问于2019-01-06得票数 3
回答已采纳
1回答
> 0; i /= 2) { count += 1; } 我没有得到正确的答案我的答案是O(NlogN)，但正确答案是O(N)。有人能帮帮我吗？
浏览 33提问于2021-08-02得票数 1
5回答
下面这段代码的时间复杂度是多少？
、、、、
对于下面的代码段，用big-oh表示法估计时间复杂度。据我所知，第一次循环的最差时间是O( n)，第二次是O(sqrt(n))，第三次是O(log )。对吗？我会把这些值相乘，得到整个循环的时间复杂度吗？
浏览 0提问于2013-10-02得票数 0
1回答
下面这段代码的时间复杂度是多少
、、、、
int FindSum(int[] A, int[] B){ A = B;} 在这段java代码中，我们交换了两个数组，在这种情况下，只有数组的内存引用发生了变化，或者A和B之间存在元素交换？时间复杂度是O(1)或O(m+n)，其中m和n分别是数组A和B的大小。这段代码是在leetcode https://leetcode.com/articles/median-of-t
浏览 19提问于2020-06-02得票数 0
回答已采纳
数学中log10函数的时间复杂度是多少？它在互联网上没有提到过。有人确切地知道吗？ int count = 0; count ++; }}
我确信，第二个函数的时间复杂度是第一个函数的时间<em
浏览 3提问于2020-05-17得票数 1
回答已采纳
1回答
具有以下递归关系的递归函数的时间复杂度是多少：我知道有两个递归调用的函数会给出O(2^n)的指数时间复杂度，这是否意味着具有上述递归关系的函数具有O(3^n)的时间复杂度？谢谢你的帮助。
浏览 0提问于2019-02-19得票数 3
回答已采纳
1回答
XYZ(a, b, c, m, n){
For q=p to n do我认为它是n+ n-1 + n-2 +.....+(n-m+1)。但我不确定。是这个还是m*n？
浏览 9提问于2016-08-27得票数 1
回答已采纳
让A1，…N是在每个位置存储位(1或0)的数组，f(m)是一个时间复杂度为Θ(m)的函数。考虑以下用类似C语言编写的程序片段：for (i=1; i<=n; i++)else {f (counter); counter= 0;}我只能处理所有比特都是1的最佳情况，因此时间复杂度将是Θ(n)，但在确定所有位数为0或超过一半位数为0的最坏情况时
浏览 4提问于2016-01-03得票数 1
回答已采纳
int a = 0, i = N; a += i; }
根据我的说法，复杂度应该是O(N/2)，但答案是O(logN)。
浏览 0提问于2020-05-01得票数 0
1回答
该方法使用递归方法打印一组字母的每个可能组合。产出：我不知道如何计算代码的时间复杂度。我认为它是2^n，因为递归函数中的for循环，但不确定如何进行求解。
浏览 3提问于2022-11-21得票数 0
1回答
给出了unordered_set中查找的时间复杂度为unordered_set的平均常数。如果我有一个字符串的unordered_set，那么在该集合中查找字符串的时间复杂度是多少？它是常数还是O(字符串的长度)？
浏览 1提问于2020-04-18得票数 6
回答已采纳
int k = 0; k = k + i;我认为上述代码的时间复杂度应该是O(n^2)，因为在n(th)迭代中，k的值将是n(n + 1)/2，从而导致O(n^2)时间复杂度。
浏览 5提问于2022-07-16得票数 2
3回答
我有下面的代码来模拟算法的递归行为，因为我没有计算出该算法的时间复杂度：{ for (int i = n-1; i >= 0;--i) result += M(i); return result;根据我的理解，我画了下面的树来说明算法：
(图片中的输入n为3)。我认为树中的节点
浏览 36提问于2017-05-14得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
