1回答
我们知道，弹出操作的时间复杂度是O(1)，当它在loop.So中运行时，我们可以说我们有一个循环，它在时间上运行O(1)操作，直到队列不为空。中运行O(1)操作，那么这个循环的时间复杂度就被认为是O(1)。这是这样说的： 运行恒定次数的循环或递归也被视为O(1</em
浏览 15提问于2020-10-24得票数 0
1回答
; min = wektor[1]; } } cout << "Min " << min << " max " << max;}
根据我的分析:首先，我们有一个for循环
浏览 7提问于2022-10-31得票数 0
为什么ArrayList add()和add( index，E)复杂度是摊销常数时间？数组(和ArrayList)的操作复杂性不是已经有n个元素的：
甲骨文为什么说
添加操作运行在分期常数时间中，即添加n个元素需要O(n)时间。I认为复杂性对于add()是O(1
浏览 17提问于2017-07-20得票数 22
回答已采纳
4回答
我有一个简单的算法来打印二维矩阵(m*n，m和n是不同的数字)： for(j=0;j<n;j++)我读到这个算法的大O表示法是O(n^2)，有人能解释一下那个语句中的"n^2“是什么吗？如果这是初等运算的数目，那么它应该是m*n，而不是n^2？
浏览 3提问于2014-05-21得票数 1
回答已采纳
2回答
我正在做一个算法的时间复杂度分析，我需要知道某些numpy操作具有什么样的复杂度。我想要确定每个操作的复杂性。有什么地方可以找到
浏览 1提问于2018-09-06得票数 16
回答已采纳
我正在分析一个算法的时间复杂度。我不确定计算基本运算时间复杂度的正确方法是什么，比如两个数字的加法和减法。我了解到，将两个n位数相加的时间复杂度为O(n)，因为这是您在加法过程中需要执行的基本位操作的数量。然而，我最近听说，在现代处理器中，将两个任意大小的数字相加所需的时间是恒定的(这仍然可以由计算机处理)：它不依赖于这两个数字
浏览 4提问于2021-11-25得票数 1
这也许是一个简单的问题，但我还是要问各位：std::vector<int> V={1,2,3,4,5};{ for int e=V.size();i--;){//Do Stuff};这需要有时间复杂度、差情况O(N)、和坏情况O(1)的空间复杂度。有两
浏览 5提问于2016-10-17得票数 1
回答已采纳
1回答
嗨，我对我对以下两个代码片段的分析有一些疑问： for (i = 1; i <= 1.5n; i++)外循环将执行1.5n次，内循环将执行n-2次。因此，复杂度为O(1.5n*(n-2) = O(n^2)？; } }
外部
浏览 5提问于2016-09-11得票数 1
回答已采纳
给定伪代码：sum = 1 e *= 10做指数乘法，因为它要快得多。假设n可以是10^1000或更大，你将如何获得这样的大O符号。我目前正在用Ruby做这件事。我假设每种语言都有不同的实现数学运算的方式，所以一个通用的解决方案就可以了。
浏览 2提问于2012-03-03得票数 0
回答已采纳
1回答
我有一个(可能非常大的) users数组。如果该用户包含在该数组中，我希望从该数组中移除特定的用户。这是我的代码： users = users.filter { $0.id != user.id } change -= 1从时间和空间复杂度的角度考虑，contains()是O(n)运算，filter()也是O
浏览 13提问于2022-01-07得票数 0
回答已采纳
1回答
我试图找出这段代码运行的次数。在右边，我要试一试密码。我不确定这些循环。以下是代码：sum = 0 1whilei ≤ n log n + 1 i = 2i log n
returnsum
浏览 1提问于2014-02-01得票数 1
回答已采纳
2回答
这是一个用于在一维数组中查找连续子数组的最大和的程序。max_so_far < max_ending_here) } } 我的问题是，我们如何发现这段代码的复杂性？
浏览 29提问于2020-04-08得票数 0
回答已采纳
1回答
for循环中的while循环。根据我的逻辑推理，如果在一个循环中有一个循环，它根本不可能有一个线性的时间复杂度。编辑:通过分析代码，我推断如下。for i loop--------O(n) remove----O(1)
append------
浏览 1提问于2015-06-09得票数 2
回答已采纳
3回答
我认为这段代码的时间复杂度将是O(n^2)，但我不确定，所以如果有人能解释一下这段代码的时间复杂度，那将是非常有帮助的 int func2() int i, j, k = 0; for (i = 1; i < n; i++) i -= 1; k = k + i;for (j = <e
浏览 24提问于2021-08-22得票数 0
1回答
我知道当我们将循环计数器减半时，时间复杂度是log n。也就是说，如果我们有以下循环：那么时间复杂度就变成了log n。循环计数器i再减半不是应该给log log n带来时间复杂度吗？这是for下面的循环是时间复杂度log log nn = 2
浏览 1提问于2020-01-04得票数 1
1回答
如何将概率函数合并为代码复杂性分析的一部分。if (cond1(l,n)) { for (int m=r;m<n;m++) //calculation // calculation
这段代码的典型复杂性分析会产生O(N^3)的复杂
浏览 0提问于2014-03-29得票数 1
1回答
我在思考算法的复杂性分析，我举了一个例子:有一个医疗中心，有几个医生；每个医生可以在一周的每个工作日的一个小时内就诊。，但我想知道它的时间复杂度；一开始我考虑的时间复杂度是O(n^2)，因为医生和访问的数量可以增加，并且代码包含两个嵌套循环，内部循环包含几个恒定的时间操作。但是后来我想，医生的数量肯定有一个上限
浏览 0提问于2017-04-22得票数 2
上述代码的时间复杂度是多少。根据解，只有一种情况，时间复杂度为O(n^2)。有一个for循环，它嵌套所有其他代码。在for循环的内容中有一个if语句。if语句将代码分为两个方向。因此，n(1 +n(n (1) ))= n+ n^2( n(1))=n+ n^3(1) =n+ n^3。
第2分支: for (.)-> if (.)其他->for(.)-
浏览 3提问于2021-10-23得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
