1回答
我一直在寻找这种方法的时间复杂性。有一些对数据库的疑问，我认为不应该被考虑。在座有谁擅长做这样的事吗？我试着看过指南和视频，但大多数都是例子，远不及这个大小，我必须承认我的数学真的很糟糕，所以当它变成两个以上的循环时，我很难理解它。当你不考虑DB的时候，它仅仅是O(n^3)吗？
浏览 10提问于2020-06-15得票数 0
我在为这段代码做一个大O符号的练习。我相信时间复杂度是O(n^2)。代码在python中。问题是，这个方法的时间复杂度是O(n)，它是错的还是我做错了什么？
浏览 14提问于2022-06-14得票数 1
从Java 7开始，字符串子串方法将其大O从O(1)改为O(n)。 StringBuilder subSequence方法的时间复杂度是多少？
浏览 37提问于2019-05-14得票数 0
回答已采纳
直截了当地说，在分析搜索算法的最坏情况时间复杂度时，我对Big O符号的使用感到困惑。例如，Alpha-Beta剪枝的最坏情况时间复杂度为O(b^d)，其中^表示~的幂，b表示平均分支因子，d表示搜索树的深度。我确实知道最坏情况下的时间复杂度将小于或等于一个正常数乘以b^d，但是为什么这里允许使用大O符号呢？变
浏览 15提问于2017-07-10得票数 1
回答已采纳
2回答
例如，如果我在我的方法中有两个参数M和N，并且时间复杂度被证明是O(M+N)，为什么人们说O(M+N)而不是O(N)，O(N)是O(2N)的简化形式？什么时候我们应该在大O符号中使用多个变量？传递给参数的不同变量将如何影响增长率，为什么不将它们组合成一个大O变量？我想不出哪一个实例中传入的不同变量参数会影响运行
浏览 1提问于2020-07-02得票数 1
我了解到，在Stream中，方法 sort ()可能使用合并排序(mergesort)。然后将时间复杂度用于这类排序：BigΩ (n (log n) )-平均空间完备性-O (n) -最差
如果我们使用自定义对象的多个字段进行排序，使用then.comparing()构建比较链，那么时间复杂度是什么？在这种情况下，你如何计算
浏览 3提问于2021-04-20得票数 0
回答已采纳
谈到大O符号，如果一个算法的时间复杂度是O(N)，另一个算法的时间复杂度是O(2N)，那么哪个算法更快？
浏览 25提问于2014-09-11得票数 47
回答已采纳
2回答
计算代码段的时间复杂度
、、、
我正在试图计算以下代码段的时间复杂度{ { {print("hello") }我就是这样计算的--变量i的第一个for循环执行n时间。内部for循环依赖于i，变量j按如下方式递增：1 + 2 + 3 + ... + k，当它比n大的时候就会到来。所以1
浏览 0提问于2021-05-27得票数 0
2回答
让f(n)= ( (n^2+2n)/n + 1/1000*(n^(3/2)))*log(n)
此函数的时间复杂度可能都是O(n²*log(n)) and O(n^(3/2)*log(n))。我认为这里的主要术语是n² (*log(n))，因此它应该是O(n²*log(n))，只有大的O表示法和时间复杂性度量感觉如此模糊。
浏览 1提问于2013-08-28得票数 0
回答已采纳
1回答
改善时间复杂性
、、
我希望得到一些关于循环的大O(时间复杂度)的反馈，或者改进它的方法。hs.Add(ar[i]); { hs.Remove(ar[i]);}
根据我所能确定的，上面的最坏情况下的时间复杂度是: O(n)，因为循环。有没有办法改善这一点，使时
浏览 6提问于2018-11-12得票数 2
2回答
嵌套循环的时间复杂度
、、、
for i in range(n): product = max(product, a[i] * a[j])
根据我的计算，上面的程序采取(n^2-n)步骤，其中n是元素的数目，但我所遵循的书是n^2步骤。有人能帮我理解哪个是对的吗？
浏览 2提问于2020-10-31得票数 0
回答已采纳
3回答
对于下面的伪码，最糟糕的时间复杂度大O表示法是什么？(假设函数调用是O(1))，我对大O表示法非常陌生，所以我不确定答案，但我认为O(log(n))是因为while循环参数每次乘以2，还是仅仅是O(loglog(n))？还是我在这两方面都错了？任何输入/帮助都是值得赞赏的，我正试图掌握最糟糕的时间复杂度的大</
浏览 4提问于2016-02-01得票数 2
回答已采纳
1回答
大O时间复杂度
、、
我一直在做一些关于大O的自学。我理解如何为算法提供以下符号的示例：for(int i = 0; i < n; i++)O(N^2)： sum++;
<e
浏览 3提问于2010-10-25得票数 2
1回答
这里是leetcode链接，以防print(bigO) # outputs 1143881
请注意，我包含了"bigO“变量来计算该方法的实际调用次数正如你所看到的，我得到的结果相差一个数量级。顺
浏览 5提问于2022-10-08得票数 0
1回答
我试图解决以下算法的时间复杂性：i = 1; s = s + i;}
但是，我很难确定对数的基数在while循环中是哪个幂我知道它会在n=5循环中迭代3次，对于n=50迭代10次，但是你怎么能从这里确定大的哦？
浏览 3提问于2015-10-07得票数 3
回答已采纳
2回答
:第一个for循环的时间复杂度为O(n)，由于i< n，它迭代n次。第二个for循环的时间复杂度为O( i^2 )，因为j< i*i，它迭代i^2次。第三个循环做j-2次，因为k=2，所以我想.它是O(j)复杂性
所以我不确定上面所有的都是正确的，但是现在的步骤是乘以所有的复杂性，所以总复杂度是大O(n * i^2 * j)，那么i^
浏览 0提问于2020-11-04得票数 0
回答已采纳
2回答
. , [3,57,3,3]]for x in range(0,len(X_train)):对于X中的每个列表，此代码将列表+1的索引值插入到列表的开头。,[n,3,57,3,3]]问题：有更快的方法吗？我希望能够为非常大的列表做到这一点，例如有数百万个子列表的列表(如果可能的话)。
浏览 4提问于2018-09-13得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
