我怀疑以下代码的复杂性，外部循环将执行O(N)次我怀疑内部循环是否将执行O(1)或O(n)次 for (int i=0; i<n; i++){
浏览 16提问于2019-09-10得票数 1
回答已采纳
3回答
我感兴趣的是未索引数据集上GroupBy操作的渐近复杂性(大O)。最著名的算法的复杂度是多少? SQL servers和LINQ正在使用的算法的复杂度是多少？
浏览 1提问于2011-02-04得票数 8
回答已采纳
我感兴趣的是这个方法的(渐近)复杂性和的实现的性质。IDictionary<int, string> dict = new Dictionary<int, string>();并且考虑我们已经添加到字典中的dictn唯一的KeyValuePair。调用dict.ContainsKey(k)的预期(渐近)复杂度是多少？
浏览 1提问于2011-04-15得票数 2
回答已采纳
1回答
渐近时间复杂度
、、、
在阅读了许多文章或答案后，我仍然无法解决确定函数的渐近时间复杂性的问题。for j in range(n): print("output")
由n引起的渐近时间复杂度是多少
浏览 0提问于2017-11-22得票数 2
回答已采纳
假设我使用了来自于N个元素的std::map (c++)的地图数据结构，如下所示：这里的空间复杂性(对于N个元素)是多少？是因为或者其他的东西加在一起我错过了什么？
浏览 0提问于2020-05-13得票数 0
回答已采纳
1回答
我有一个关于渐近时间复杂性的快速问题。下面这个函数的时间复杂度(大O)是多少？据我所知，它似乎是无限递归，因此，它的大O表示法是什么？
浏览 0提问于2017-02-15得票数 0
有人告诉我，我的代码应该遵循O(logn) + O(n)的复杂度准则。当提示我澄清时，我得到了“代码的复杂性:)”，在任何情况下，任何超出所提供的澄清都将不胜感激。
浏览 1提问于2011-08-08得票数 4
回答已采纳
使用Google，我只是好奇是否有人能说明使用ComputedProperty与按需计算相关模型的性能特征(读和写)。ComputedProperty的显著优点是允许对属性进行索引，但我只是好奇读写的速度相比有多快。self.key).count()
这个问题实际上分为以下几个方面：
读写的渐近计算复杂度(大-
浏览 1提问于2013-02-02得票数 3
回答已采纳
3回答
你能告诉我这个代码的渐近复杂度吗？并解决递归问题：Θ(log n) when n > 950b)然而，我不太确定最后两个语句的复杂性T(n/2) + T(n-2) + 1 otherwiseO(1) when n<=2我实际上认为第二个是正确的，谢谢你
浏览 0提问于2012-07-02得票数 2
回答已采纳
1回答
涉及并行处理的算法的渐近最坏情况时间复杂度是多少？如果有O(p)进程并行运行，运行时为O( n )，理论上运行时仍然是O(n)，无论p相对于n的大小如何，还是运行时也依赖于O(p)？我正在寻找理论文本中使用的规范方法来定义并行进程程序的计算复杂性，以及实际的考虑因素，例如硬件限制。
浏览 1提问于2022-07-10得票数 1
回答已采纳
1回答
更好更快的方案函数？
、、、、
因此，查找列表中的最大元素需要O(n)时间复杂度(如果列表有n个元素)。我试图实现一个看起来更快的算法。你认为渐近的时间复杂度是多少(紧界)？
浏览 0提问于2012-02-15得票数 1
回答已采纳
4回答
今天是我开始学习算法和算法分析的第一天。更具体地说，渐近分析。但在我开始之前，我有一个简单的问题需要澄清，我似乎在其他地方找不到。给出下面的代码片段，在Big O表示法中，算法的复杂度是多少？我的假设是Big O: O(n) + (2 * O(n log (n) + O(n^2)，但是根据Big O的定义，我们是否进一步简化了这一点？考虑到它是三个程序中最差的一个，并且可以被常数c* n^2上界，我
浏览 25提问于2020-08-24得票数 0
回答已采纳
显然，对于所有可能的操作，Seq渐近地执行与[]相同或更好的操作。但是由于它的结构比列表更复杂，对于小尺寸来说，它的恒定开销可能会使它变慢。我想知道多少钱，特别是：
++比><慢的大小(大约)<em
浏览 3提问于2013-02-10得票数 13
尝试分析下面的代码片段。对于下面的代码，时间复杂度可能是大O(log )吗？我对渐近分析是个新手。在教程中，它说它是O( root n)。
浏览 0提问于2020-11-04得票数 0
下面的问题是最近在大学里的一项任务。我原以为答案是n^2+T(n-1)，因为我认为n^2会使它的渐近时间复杂度O(n^2)。与T(n/2)+1一样，其渐近时间复杂度为O(log2(n))。答案被返回，结果正确的答案是T(n/2)+1，但是我无法理解为什么会这样。
有人能解释一下为什么这是这个算法最糟糕的时间复杂度吗？很可能我对时间复杂性的理解是错误的。
浏览 1提问于2016-04-14得票数 4
回答已采纳
当我第一次上算法课的时候，我搞不懂在谈论渐近时间复杂性时实际测量的是什么，因为它肯定不是计算机运行程序所需的时间。相反，我的心智模型是，我们测量的是渐近步长复杂性，也就是CPU运行算法所需步骤的渐近数。我们为什么考虑时间复杂度而不是步骤复杂度，并讨论一个算法花费多少时间，而不是一个CPU执行该算法所需的步骤(渐近)？
浏览 2提问于2020-06-27得票数 0
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
回答已采纳
云服务器
对象存储
ICP备案
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号