2回答
(key ** 2 in obj2)) return false这个算法的大O可以被认为是O(n)，或者它应该是O(n^2)，因为：被认为遍历obj2的所有项(搜索)
**注意**：假设obj1和obj2的长度相等
浏览 18提问于2020-05-22得票数 2
回答已采纳
1回答
range(a): for k in range(z):这会是O(此外，由于下限捕获了有效输入将强制执行的最大步数，所以大omega不也是n^4吗？
浏览 3提问于2012-04-08得票数 0
回答已采纳
1回答
嗯，我正在试图找出这个循环中的Big运行时。我有答案，但我想向社会人士查询。= n^3+n^2我对复杂性的回答是O(n^3)
我的回答是1*n *
这是正确的</e
浏览 2提问于2017-09-04得票数 2
1回答
我有这段代码，我需要找出它的Big表示法，但我对它不太确定。我的想法是，它应该是一些大整数乘以n，因为除了while-loop之外，所有东西都应该是常数。因此，它将是O(n)。对吗？我改变了它，使它的实际目的不再为人们所认识。因此，c==3、d==4、e==5和f==6并不总是真实的。
浏览 3提问于2022-02-20得票数 1
7回答
我读到了关于大O符号的文章。它说，for (int i=0 ;i<n; i++) cout <<"Hello World"<<endl;}
根据定义，大O应该是O(n*2)，但它是O(n
浏览 3提问于2011-08-06得票数 18
回答已采纳
5回答
大O和树遍历
、、、
如果我有一个这样的函数：{ {myfunction(root->children[i]);}
那是n^2的大O还是n的大O？如果您有一个for循环，且在该for循环中有一个函数调用其自身，那么大O是迭代次数乘以该函数吗？
浏览 0提问于2009-06-29得票数 1
1回答
算子的时间复杂性
、、
像OR这样的逻辑运算符的大o表示法的时间复杂度是什么，而不是？它们能用这个符号来表示吗？100111001 OR 10111100001
1011000 AND 111111
浏览 5提问于2014-07-16得票数 1
回答已采纳
考虑到无碰撞的Hashtable。如果我有这段代码 jewelSet.add(jewels.charAt(i)); #step 2步骤2没有循环的单独的大O是大(1)，这是正确的.
我的问题..。循环中的步骤2将导致O(1) *n
浏览 3提问于2021-09-03得票数 0
回答已采纳
我将计算我的方法中的所有语句，并为某个值“n”找到语句的平均数量。因此，我相信在我的语句计数器的范围内，所有的设置都是正确的，但我不知道如何计算这个循环，使我能够计算每个“n”的平均值。我认为我必须用一些东西来除以我的全部声明，但我不知道这个数字是多少--有人能指出我的正确方向吗？我知道我最终应该得到一个二次fxn，O(n^2). index--
浏览 2提问于2014-06-20得票数 2
回答已采纳
2回答
我想知道Bitvector32是否有操作时间为O(1)的位运算符。我目前使用的是大尺寸的BitArray，使用的是按位运算的And、Or和Not，它们在O(位数组的大小)中操作。
浏览 1提问于2012-05-24得票数 1
回答已采纳
2回答
for (i = 0; i < 2*n; i += 2) for (j=n; j > i; j--)}
我原以为上面的内容会产生n*log(n)，但我看到另一个消息来源说，这确实是n^2的复杂性。请向我解释一下它是什么，以及我将来如何处理这样的问题。
浏览 0提问于2015-03-17得票数 2
回答已采纳
我想知道Java语言中.equals运算符对于两个字符串的时间复杂度(大O)是多少。谢谢。
浏览 1提问于2013-01-28得票数 13
5回答
我试图确定以下内容的时间复杂性：大O分析还会是O(n!)吗？我不知道怎么会是O(n^n)。任何洞察力都将不胜感激。编辑:是的，我知道这是非常低效的
浏览 0提问于2013-12-05得票数 0
回答已采纳
1回答
我想问一个问题，我们如何确定这个过程的大O符号值： console.log(2);}
什么是“大O”符号？谢谢你之前。
浏览 0提问于2021-03-13得票数 2
回答已采纳
2回答
大O的时间循环
、、
我想知道这个代码片段的大O是什么？def clear_list(my_list): my_list.pop(0)是O(n^2)还是O(n)，因为时间循环是O(n)或O(1)，pop(0)也是O(n)。我不认为while循环是O(log )，因为在while循环中比较的值没有减半。
浏览 4提问于2015-11-03得票数 4
回答已采纳
这是我的面试问题，我被这个问题弄得很尴尬。想知道是否有人能想出一个答案，并为它提供大的O符号。您只能使用乘法运算符计算一个数字。你可以做3*12 = 36或31*2= 62。后者显然是正确的答案。
浏览 7提问于2013-10-01得票数 25
回答已采纳
我有2 for循环，它的操作是在嵌套的for循环的1内取o(n)。for (i=0;i<someLength;i++){ //some operation requiring O(n)}总体的复杂性是什么？
浏览 6提问于2014-04-19得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
