2回答
当一个人使用多个函数时，我有一个关于大O符号的问题。假设我想找出以下伪代码的时间复杂度是多少：for i = 1 to n{ change value of由于检索和更改数组中的数据的复杂度为O(1)，因此循环的复杂度为O(n)。现在我的问题是:这段代码的整体复杂度<
浏览 0提问于2011-02-08得票数 2
回答已采纳
3回答
在平均情况下，迭代哈希映射的时间复杂度是多少？我想是O(n)
map.get(key);的时间复杂度是多少?我认为它是O(1)
浏览 0提问于2011-04-07得票数 0
回答已采纳
2回答
我有一个问题: realloc函数的时间复杂度是多少？例如，我有一个整数数组: a10。当然，数组是以这种方式动态分配的=>然后我想将这个数组的大小调整为11，以便向数组a插入一个附加值，所以我执行了=>我的问题是:重新分配的时间复杂度</em
浏览 1提问于2018-05-23得票数 6
2回答
假设我有这样的密码， arr = sorted(arr) # something inhere在这种情况下，时间的复杂性是什么？是因为for循环造成的吗？在对排序输入列表调用循环之前，我有一个排序函数O(n*log(n))。在这种情况下，整个问题的总时间<em
浏览 5提问于2022-04-27得票数 0
我有一个由N个相同的数字组成的数组，我正在对它应用快速排序。在这种情况下，排序的时间复杂度是多少。
我环顾了一下这个问题，但没有得到确切的解释。
浏览 0提问于2012-09-19得票数 0
{ //do something}
所以在另一个for循环中有一个循环，然后在内部循环中，有一个函数调用，它再次以线性时间复杂度运行在这种情况下，我看的是O(n^2)还是O(n^3)的时间复杂度？
浏览 10提问于2020-06-05得票数 1
回答已采纳
我知道如果我有一个依赖于N个元素的嵌套循环，那么它的时间复杂度将是O(N^2)。在这种情况下，我有一个固定大小的循环，嵌套在一个N循环中，如下所示： while (i < N) // code // i++;
} 这里的时间复杂度是多少？它不是O(N^2)，
浏览 14提问于2020-09-21得票数 1
5回答
我有一个由N个相同的数字组成的数组，我正在对它应用快速排序。在这种情况下，排序的时间复杂度是多少。任何帮助都将不胜感激。
浏览 3提问于2011-02-26得票数 21
回答已采纳
我在寻找这个问题的答案，但没有找到答案。我的假设是，new (5)将首先创建一个包含5个空槽的</
浏览 3提问于2021-09-26得票数 2
python has_key()方法的时间复杂度是多少？它是O(1)的情况下的关键在迪克特？
浏览 4提问于2017-07-20得票数 4
回答已采纳
我知道时间复杂度是O(n)。但是这段代码的空间复杂度是多少？的意思是在最坏的情况下，需要的最大空间是多少？我猜是O(1)，因为数组已经有固定的空间，因此空间不会增加。
浏览 2提问于2017-07-02得票数 1
回答已采纳
例如，在下面的代码片段中，我将字符串的List复制到HashSet。在这种情况下，最坏的总时间复杂度是多少？是O(M X N)还是O(N)，其中M是列表中任意字符串的最大长度，N是列表中字符串的总数。for(String word : wordList) { }}
如果我使用下面的代码而不是循环，时间复杂度<
浏览 28提问于2020-06-01得票数 3
回答已采纳
1回答
如何计算这种有点复杂的递归算法的复杂度--在这种情况下，(0，n)的复杂度是多少？a++; something(b, k); }
我试着分析了这个算法，认为它的复杂度是n* is (N)，但仍然不能得到正式的证明。
浏览 0提问于2018-04-13得票数 0
回答已采纳
1回答
哈希映射遍历的时间复杂度
、、、、
在哈希映射使用链接列表链接的假设下，遍历哈希映射的最佳、平均和最坏情况时间复杂度是多少。我已经多次读到，对于所有三种情况(桶的m=number，元素的n=number )，遍历的时间复杂度都是O(n=number)。然而，这与我的时间复杂性分析不同:在最坏的情况下，所有元素都线性地链接在最后一个桶中，从而导致了O(m+n)的<e
浏览 9提问于2022-05-29得票数 2
1回答
我正在为我的学士论文做两个算法的研究: Floyd-Warshall和A*算法。在我的工作中，时间复杂度是两种算法比较中的一个重要部分。但由于A*中的启发式算法，算法的时间复杂度不是恒定的。我发现的唯一信息是，在最坏的情况下，时间复杂性可能是指数级的困难。 在正常实践中，A*算法的平均和最佳可
浏览 188提问于2021-03-24得票数 0
回答已采纳
1回答
我对tree.If的BFS时间复杂度有点困惑，如果一个父节点没有n个子节点，那么找到这个值的时间复杂度是多少？我想用BFS算法找出顶点"K“，那么时间复杂度是多少？请解释一下。
浏览 1提问于2016-11-09得票数 0
嗨，我想学习如何获得程序的时间复杂性，我实际上去youtube上搜索了它，我找到了一些教程，解释嵌套循环的时间复杂性，例如，如果我有下面的代码for(i=0;i<3;i++){ a=a+1; }所以在这种情况下，时间复杂度将是3x3=9 (仍然不确定)，但我不知道递归函数和其他程序的时间</e
浏览 0提问于2020-02-25得票数 0
1回答
boolean[] arr = new boolean[n];到目前为止，我已经查过以下链接，但我不清楚答案：
浏览 0提问于2019-05-18得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
