二次求和问题的时间复杂度是多少？
二次求和问题的时间复杂度是O(n^2)，其中n是输入的规模。
相关·内容
2回答
我正在练习我的大O符号，需要一些清晰的东西。这是我从Leet代码二次求和问题中得到的解决方案。基本上，给定一个列表和一个目标值，返回两个加起来等于目标的索引。例如 twoSum([1,2,3,4],7) 将返回2,3 我可以在leetcode上看到解决方案，但我想检查一下我对这段代码的评估是否正确。时间复杂度= O(n平方)，因为数组在外部循环中的in操作。这是正确的吗？
浏览 43提问于2021-03-23得票数 1
回答已采纳
如果一些机器学习算法的时间复杂度可以定义为O(N*P)，其中N是行数，P是特征大小，那么kNN和朴素贝叶斯等机器学习算法的时间复杂度是多少？O(N*P)时间复杂度是否与O(N)属于同一类别，因此它是“线性复杂度”吗？如果P=N是真的，那么它不能也被算作O(N^2)，因此是二次复杂度吗？
浏览 29提问于2020-12-28得票数 1
回答已采纳
1回答
我知道如果我有一个这样的函数： public int addOne(int a){} 时间复杂度的顺序将是O(1)，因为我们只做一个运算(求和)。如下所示： public void assignValues(){ b = 3; //maybe more
} 这个函数的时间复杂度是多少？我的猜测是它仍然是
浏览 30提问于2020-10-16得票数 0
4回答
问题由两个排序的列表组成，没有大小n和m的重复。第一个列表包含应该从第二个列表中删除的字符串。对于这个问题，有没有<
浏览 1提问于2012-06-28得票数 0
回答已采纳
2回答
当一个人使用多个函数时，我有一个关于大O符号的问题。假设我想找出以下伪代码的时间复杂度是多少：for i = 1 to n{ change value of由于检索和更改数组中的数据的复杂度为O(1)，因此循环的复杂度为O(n)。现在我的问题是:这段代码的</
浏览 0提问于2011-02-08得票数 2
回答已采纳
1回答
在CS中，我们必须模拟HP 35计算器，所以我查找了e^x的求和，在这个例子中，“^”的意思是"to the power of“。)
在我的实现中，第一个for循环是求和循环：1 + x + x^2 /2! + x^3 /3! + ...就时间复杂度而言，第一个for循环只需要保证所需的精度，而第二个for循环则用于乘以这些项。这两个循环都不受x大小的直接影响，所以我不知道如何计算这个算法的</e
浏览 3提问于2015-04-09得票数 3
回答已采纳
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
回答已采纳
数学中log10函数的时间复杂度是多少？它在互联网上没有提到过。有人确切地知道吗？ int count = 0; count ++; }}
我确信，第二个函数的时间复杂度是第一个函数的时间复杂度
浏览 3提问于2020-05-17得票数 1
回答已采纳
1回答
我对tree.If的BFS时间复杂度有点困惑，如果一个父节点没有n个子节点，那么找到这个值的时间复杂度是多少？我想用BFS算法找出顶点"K“，那么时间复杂度是多少？请解释一下。
浏览 1提问于2016-11-09得票数 0
math.pow(a,n)函数在java中的时间复杂度是多少？因为当我们用递归解决同样的问题时，时间复杂度是O(n)。
浏览 1提问于2020-05-02得票数 0
3回答
在平均情况下，迭代哈希映射的时间复杂度是多少？我想是O(n)
map.get(key);的时间复杂度是多少?我认为它是O(1)
浏览 0提问于2011-04-07得票数 0
回答已采纳
1回答
两两求和的运行时间复杂度是多少？
、、、、
我将numpy uses pairwise summation读取为计算总和的默认算法( numpy github存储库的一个pull request也证实了这一点) 因此，对于如下所示的代码片段，一般如下： data = np.ones((1000,1000))
print(sum) 两两求和的运行时间复杂度是多少？由于它遵循类似于divide and conquer的贪婪方法，因此它必须在l
浏览 13提问于2019-03-29得票数 0
回答已采纳
2回答
单纯形算法被认为具有指数的最坏情况时间复杂度。然而，它在实践中仍然经常被使用。如何确定某个问题(用单纯形解决)的平均时间复杂度？谢谢您抽时间见我。
浏览 4提问于2011-12-28得票数 10
回答已采纳
在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
回答已采纳
我想知道在进行复杂性分析时计算哈希函数/随机预言的计算复杂度是多少。例如，计算H(b\|r)的计算复杂度是多少？其中b是位，而r是安全参数\lambda长度的随机字符串。如果b是字符串(即字符串消息)，那么计算复杂度是多少？在我看来，我们可以把它看作是占用poly(\lambda)时间，但是我们能把它当作恒定时间内的计算吗？你说，O(1)？
浏览 0提问于2019-02-20得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
