尝试计算一些简单代码的时间复杂度，但我不知道如何计算时间复杂度，同时求和一个子数组。代码如下： for i=1 to n { s = sum(A[i...j])}} 所以我知道嵌套的for循环不可避免地会给我们一个O(n^2)，我相信对子数组求和的函数也是
浏览 18提问于2019-02-07得票数 0
回答已采纳
问:给你一个包含n个数字和q个查询的数组。对于每个查询，必须打印子数组的期望值(平均值)的下限(从L到R )。第一行包含两个整数N和Q，分别表示数组元素的数量和查询的数量。下一行包含表示数组元素的N个空格分隔的整数。输出：
打印一个表示答案的整数。1<= N，Q，L，R <=
浏览 0提问于2019-10-07得票数 1
2回答
我正在学习如何计算算法的时间复杂度。可以计算简单循环和嵌套循环，但是如果循环中有赋值，我如何计算？{ } i=(i-1)*i; }
} i = (i-1)*i会影响循环运行的次数如何计算该函数的时间复杂度？
浏览 9提问于2020-11-05得票数 2
回答已采纳
1回答
这个alg的时间复杂度是O(n^2 + nlogn)吗？我的推理是嵌套的for循环的时间复杂度为O(n^2)，因为我们迭代提供了两次数组中的每个元素。但是，对于使用排序()如何影响整体复杂性，我感到有点困惑。我目前认为，由于排序不是嵌套在任何一个for循环中，我们只需将nlogn的复杂性添加到n^2的<
浏览 5提问于2022-09-22得票数 0
回答已采纳
1回答
有关使用求和派生表达式以查找运行时的几个问题。“哦，时间复杂性”已经给出了，所以用求和来找出复杂性是我所关注的。在这里，我知道如何开始编写求和</
浏览 0提问于2015-02-10得票数 0
回答已采纳
matrix, n): i=0 sum+=row[i] return sum
如何计算上述代码的空间和时间复杂度它计算矩阵中主对角线元素的和。
浏览 0提问于2021-04-11得票数 0
2回答
我要计算数组嵌套数组中的数组数。-", 4, "loved"], ["-", 5, "that"], ["+", 5, "it"], ["+", 6, "tasted"], ["+", 7, "like"]]]
此示例将在array数组中的数组中包含8个嵌套
浏览 0提问于2016-03-10得票数 0
回答已采纳
我正在尝试找出一个简单的mandelbrot集实现的时间复杂度。'*' : '.'); } 现在看一下上面的代码，我用大O符号对时间复杂度做了一些估计，想知道它是否正确 所以我们创建了一个二维数组，通过嵌套循环遍历它，在每个元素上，我们执行一个操作，并设置该元素的值，如果我们将n作为输入大小，我们可以说输入越大，复杂度</e
浏览 15提问于2019-06-13得票数 0
3回答
我很难理解而循环是如何影响大O时间复杂性的。
例如，如何计算下面代码的时间复杂度？由于它有一个遍历数组中每个元素的for循环和两个嵌套的while循环，所以我最初的想法是时间复杂度为O(n^3)，但我认为这是不对的。
浏览 13提问于2022-05-26得票数 0
回答已采纳
2回答
我真的很难理解大学的算法复杂性分析。我的教授给了我们一些简单的代码来计算它的复杂性，这是其中之一： double minValue(double* pd, int& p, int N) double minV = pd[0];
浏览 28提问于2020-12-16得票数 0
回答已采纳
1回答
我需要使用求和/西格玛符号来预测算法的平均案例效率与其输入的大小有关，从而得出最终的答案。许多资源使用求和来预测最坏的情况，而我找不到解释如何预测平均情况的人，所以逐步的答案是值得赞赏的。该算法包含一个嵌套的for循环，其基本操作在最内部的循环中：编辑：基本操作的执行--如果输入了第二个for循环，并且没有中断
浏览 0提问于2017-04-03得票数 4
2回答
我想学习大o，我希望有人能帮助我计数运算符的方法，告诉我这个方法的时间复杂性是什么，并教我如何计算。我试着在Youtube上学习，但我有点困惑。
浏览 2提问于2022-04-13得票数 0
回答已采纳
我知道如何通过计算每一行的执行次数来计算程序的复杂度，只要有变量声明或涉及一些简单的循环(即线性情况)。但在某些情况下，我看到一些代码行以对数、指数、三次等方式运行，我只是想知道我如何才能解决这个问题？
浏览 1提问于2014-10-27得票数 2
1回答
根据的说法，如果所有的点都已经排序，那么安德鲁的算法将在线性时间内运行。我们将以排序点为例。for循环中的while循环。根据我的逻辑推理，如果在一个循环中有一个循环，它根本不可能有一个线性的时间复杂度。编辑:通过分析代码，我推断如下。--------O(n) remove----O(1)
app
浏览 1提问于2015-06-09得票数 2
回答已采纳
2回答
重点是实现函数的期望的O(n)最坏情况下的时间复杂度，它以两个字符串数组作为输入(让我们首先调用一个A，然后调用第二个数组B)，并且应该返回一个整数数组，其中每个元素代表数组A中相应元素的索引。数组B包含应该排除的名称(也就是说，如果B数组中存储的一些名称也在A数组中，则它们的索引不应该包含在
浏览 4提问于2019-09-18得票数 2
回答已采纳
1回答
在CS中，我们必须模拟HP 35计算器，所以我查找了e^x的求和，在这个例子中，“^”的意思是"to the power of“。)
在我的实现中，第一个for循环是求和循环：1 + x + x^2 /2! + x^3 /3! + ...就时间复杂度而言，第一个for循环只需要保证所需的精度，而第二个for循环则用于乘以这些项。这两个循环都不受x大小的直接影响<
浏览 3提问于2015-04-09得票数 3
回答已采纳
2回答
使用随机元素的二进制搜索
、、、
我知道二进制搜索在排序数组中搜索元素的时间复杂度是O(logn)的。但是，假设我们不选择中间元素，而是选择一个随机元素，它将如何影响时间复杂度。它将仍然是O(logn)，还是会是其他东西？例如:传统的二进制搜索在一个大小为18的数组中，将会像18 -> 9 -> 4...
我的修改后的二进制搜索<e
浏览 0提问于2015-02-16得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
