1回答
我正在解决一个关于面试部分的时间复杂性问题，如下图所示。
这个问题的正确答案是O(N)。但在我看来，答案应该是O(NlogN)。由于第一个"for循环“的复杂度应该是O(logN)，因为变量i在每次迭代中被2除，并且我已经研究过，只要循环变量被乘以或除以2，那么时间复杂度就是O(logN)。现在，对于第二个"for loop"，
浏览 8提问于2017-02-14得票数 0
回答已采纳
1回答
所以我知道如果我的程序有这样的东西- for (int i = 0; i < N; i++) 算法的时间复杂度为O(N)，或method 2: for(int j = 0; j < N; j++)
statement;它将是<em
浏览 1提问于2020-07-11得票数 1
回答已采纳
2回答
下面的代码使用C++ STL集打印两个未排序数组的联合。这段代码来自。union of two arrays using Setusing namespace std;
void getUnion(int a[], int n
浏览 5提问于2021-09-18得票数 0
回答已采纳
谁能解释一下这个问题的时间复杂度是多少？: nums) umap[itr]++; { }
} 根据我的理解，第一个循环是O(n)，第二个循环是O(n)，所以时间复杂度是O(n<
浏览 24提问于2021-10-31得票数 0
4回答
我想找出这段代码的时间复杂度。我的理解是-
外部的for循环将循环2n次，在最坏的情况下，当i==n时，我们将进入if块，其中嵌套的for循环的复杂度为O(n^2)，将外部for循环计算在内，代码块的时间复杂度将为O(<e
浏览 33提问于2021-02-24得票数 2
下面的代码的时间复杂度是O(n logn )，我认为对于外部循环log n，而对于内部循环n，O(n Logn) x = n y = n y = y - 1 x = x / 2
} 但以下
浏览 13提问于2021-07-31得票数 0
回答已采纳
1回答
我非常熟悉关于常数、线性和二次时间复杂度的简单时间复杂度。在像这样的简单代码段中：i + 1;在本例中，我扩展了它并将其写出来，并意识到内部的中间for循环似乎以n*n的时间
浏览 15提问于2020-02-14得票数 4
回答已采纳
3回答
如果我们有一个如下所示的循环，并且我们知道c=5：{}for ( int i = 0 ; i < n; i++ ) // some logic我们得到O(n)，for (int i = 0 ; i < n; i+
浏览 0提问于2018-09-19得票数 0
1回答
我有一个家庭作业问题，要求我对以下Python代码的最坏情况下的时间复杂度进行严格的big-o估计：i = n for k in range(n*n): i = i // 2
由于行i=i // 2，外部循环似乎具有O(log )
浏览 3提问于2014-03-24得票数 0
我想问一下以下代码的时间复杂度。是O(n)吗？( Math.pow()的时间复杂度是O(1)吗？)一般来说，Math.pow(a，b)的时间复杂度是O(b)还是O(1)？提前谢谢。public void foo(int[] ar) {
int
浏览 0提问于2015-09-06得票数 11
回答已采纳
2回答
解释了水平级遍历方法1的时间复杂度为O(n^2)。谁能给我解释一下。我不知道作者是怎么说printGivenLevel()取O(n)的。
时间复杂度:最坏情况下的O(n^2)。对于斜树，printGivenLevel()需要O(n)时间，其中n</e
浏览 3提问于2014-12-17得票数 1
回答已采纳
1回答
问题：STL红黑树(stl_tree.h)的迭代时间复杂度是O(N ln )吗？我搜索了一下网，却找不到答案。
迭代器的++算子似乎不是O(1)而是O(ln，N)
浏览 0提问于2015-03-02得票数 4
回答已采纳
2回答
当一个人使用多个函数时，我有一个关于大O符号的问题。假设我想找出以下伪代码的时间复杂度是多少：for i = 1 to n{ change value ofarray[i]我知道使用堆排序是O(n log(n))。由于检索和更改数组中的数据的<
浏览 0提问于2011-02-08得票数 2
回答已采纳
1回答
我想比较一下CRC算法和MD5算法的计算复杂度。我发现下面的声明MD5是O(n)。
，CRC的时间复杂度是多少？与MD5?相比，CRC的时间复杂度如何？我的猜测也是O(n)，因为它必须查看所有要计算的数据。然而，@在他的回答中定义了的状态。
浏览 7提问于2021-01-20得票数 0
回答已采纳
1回答
改善时间复杂性
、、
我希望得到一些关于循环的大O(时间复杂度)的反馈，或者改进它的方法。让我们来看看下面的例子：HashSet<int> hs = new HashSet<int>(n); else pairs++; }
浏览 6提问于2018-11-12得票数 2
2回答
我认为下面代码的时间复杂度是O(n^2)或O(n*logn)。O(n)。我(愚蠢的)观点如下：
由于有两个循环运行n时间，所以时间复杂度为O(n^2)。arr[i] < arr[j]可能会影响while循环，但这并不重要。时间复杂度</em
浏览 7提问于2017-10-01得票数 1
回答已采纳
1回答
下面的方法op属于一个具有两个私有整数值实例变量n和counter的类，这两个变量都在构造函数中初始化为值为零，随后只被方法op修改。counter++; op2(); //method with O(n^2) time complexity }n++;假设方法op1具有时间复杂度O(1)，而方法op2具有时间<
浏览 0提问于2012-09-30得票数 4
回答已采纳
我试图在python中找到str.replace()内置函数的时间复杂度(Big)。我知道在最坏的情况下，查找子字符串的时间是O(n_m)*，但是在一行中使用什么_if替换三次我试图在某个字符串中交换char1和char2，备用<e
浏览 10提问于2021-12-06得票数 0
回答已采纳
*嗨，我们刚刚开始讨论这个话题，所以我不太确定在这里做什么，书中的例子对我没有帮助。该程序是： { copy1.push(copy.pop()); // n
浏览 10提问于2017-12-21得票数 0
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
