1回答
有人能解释一下这两个循环在时间复杂度上的区别吗？n) Matrix[i][j] = 0;
{
i++;
我知道第一个的时间复杂度是O(N2)，.I需要知道第二个的时间复杂度是多少，如果第二个的时间复杂度最低，为什么<
浏览 2提问于2020-05-14得票数 0
回答已采纳
1回答
这两个程序的时间复杂度是多少？
、、、、
谁能给我解释一下这三种方法的时间复杂度，并帮助我理解为什么会有这样的时间复杂度。这两种方法都接受一个矩阵，并找到它周围的所有邻居。第一种方法是通过递归完成的，第二种方法是通过迭代和堆栈完成的，第三种方法是通过尾递归完成的。
浏览 16提问于2021-03-17得票数 0
1回答
我对tree.If的BFS时间复杂度有点困惑，如果一个父节点没有n个子节点，那么找到这个值的时间复杂度是多少？我想用BFS算法找出顶点"K“，那么时间复杂度是多少？请解释一下。
浏览 1提问于2016-11-09得票数 0
由于这两个循环，以不同的数量迭代，时间复杂度是多少int index = 0;
while(index < middleindex
浏览 0提问于2020-03-27得票数 0
3回答
在平均情况下，迭代哈希映射的时间复杂度是多少？我想是O(n)
map.get(key);的时间复杂度是多少?我认为它是O(1)
浏览 0提问于2011-04-07得票数 0
回答已采纳
我在一个非常流行的网站上读了一篇关于循环时间复杂度的文章(下面链接)，根据这篇文章，下面循环1和2的时间复杂度分别是O(1)和O(n)。但我认为这两个循环的时间复杂度是相同的O(n) // some O(1) expressions我的推理：`c*n=O(n)
浏览 2提问于2015-09-12得票数 2
回答已采纳
在Java中实现math.sqrt的时间复杂度是多少？Java在某种技术中实现了时间复杂度，我正在尝试确定其时间复杂度。
浏览 2提问于2015-03-03得票数 3
3回答
假设我有一个文件，其中包含一组单词：2)如何按字母顺序返回这些单词？如果我选择哈希表，我知道1)解析所有单词的时间复杂度为O(n)，获得特定单词计数的时间复杂度为O(1)。
我不知道如何对哈希表进行排序，以及时间复杂度是多少。有什么帮助吗？
浏览 2提问于2013-02-07得票数 2
Python的collections.Counter.total()的时间复杂度是多少？我已经阅读了的文档，但没有提到它的效率。有人知道这个方法是如何在引擎盖下实现的吗?它的时间复杂度是多少？
浏览 4提问于2021-12-02得票数 0
回答已采纳
用torch.pinverse计算伪逆的时间复杂度是多少？X_p = torch.pinverse(X)
这是
浏览 11提问于2019-10-01得票数 4
回答已采纳
我想知道在进行复杂性分析时计算哈希函数/随机预言的计算复杂度是多少。例如，计算H(b\|r)的计算复杂度是多少？其中b是位，而r是安全参数\lambda长度的随机字符串。如果b是字符串(即字符串消息)，那么计算复杂度是多少？在我看来，我们可以把它看作是占用poly(\lambda)时间，但是我们能把它当作恒定时间内的计算吗？你说，O(1)？
浏览 0提问于2019-02-20得票数 1
1回答
C++中的时间复杂度
、、、
在c++中将向量转换为集的时间复杂度是多少？它能在O(n)中完成吗？
如果我将向量复制到这样的集合中，集s(v.begin()，v.end());，那么它的时间复杂度是多少？
浏览 5提问于2021-03-19得票数 0
回答已采纳
2回答
当一个人使用多个函数时，我有一个关于大O符号的问题。假设我想找出以下伪代码的时间复杂度是多少：for i = 1 to n{ change value of由于检索和更改数组中的数据的复杂度为O(1)，因此循环的复杂度为O(n)。现在我的问题是:这段代码的整体复杂度<
浏览 0提问于2011-02-08得票数 2
回答已采纳
2回答
它的时间复杂度是多少？我正在使用Matlab，但不确定Matlab是如何计算它的。是否将a除以n，减去整数部分，然后再乘以n？
问“这件事的时间复杂度是多少”有意义吗？
浏览 6提问于2012-01-10得票数 4
1回答
字符串连接时间复杂度c++
、、、、
我在C++中搜索了连接字符串的不同方法，发现std::stringstream和std::string是可能的选项。但是，我找不到stringstream和string的连接操作的时间复杂度。C++中字符串拼接的时间复杂度是多少？此外，在std::stringstream和C++中的std::string中转换为字符串的时间复杂度是多少<
浏览 5提问于2017-07-30得票数 1
3回答
这类if语句的时间复杂度是多少？考虑以下时间复杂度: func1 = O(n)和func2 = O(n){}
时间复杂度是O(n^2)还是O(n)？
浏览 4提问于2015-07-09得票数 0
scala切片方法的时间复杂度是多少？是O(m)还是O(n)，其中m是片中的元素数，n是集合中的元素数。更具体的问题：someMap.slice(i, i + 1).keys.head的时间复杂度是多少，其中我的随机整数小于someMap.size？如果切片复杂度是O(m)，那么它应该是O(1)，对吗？
浏览 4提问于2014-11-07得票数 1
回答已采纳
[1,2,3].toString()和[1,2,3].join()在时间复杂度上有什么不同吗？据我所知，join函数的时间复杂度是O(n)。.toString()方法的时间复杂度是多少？
浏览 2提问于2022-05-04得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
