不是严格平方的二维数组的时间复杂度是多少？
不是严格平方的二维数组的时间复杂度取决于具体的操作。以下是一些常见操作的时间复杂度：
- 访问数组元素：O(1)。由于数组的元素是通过索引进行访问的，所以访问任何一个元素的时间复杂度都是常数级别的。
- 遍历数组：O(n)。遍历一个二维数组需要访问其中的每个元素，所以时间复杂度与数组中元素的个数成正比。
- 查找特定元素：O(n)。如果需要在二维数组中查找特定的元素，最坏情况下需要遍历整个数组才能找到目标元素。
- 插入或删除元素：O(n)。在二维数组中插入或删除元素通常需要移动其他元素来保持数组的连续性，所以时间复杂度与数组中元素的个数成正比。
需要注意的是，以上时间复杂度是针对一般情况下的操作，具体的实现方式和算法选择可能会对时间复杂度产生影响。
相关·内容
1回答
声明2D数组的最坏运行时间是多少？二维数组不是严格正方形的。我看到的答案是，它是O(n)，我也看到了说明它是O(n平方公里)的答案。在我看来，在声明这样的对象数组时：声明<em
浏览 3提问于2017-08-21得票数 1
回答已采纳
1回答
让我们假设我们有一个2D数组，如下所示 array = [[1,2,3], for i in array: total += j
return total 所以问题是，时间复杂度仍然是或者像O(ab)之类的
浏览 5提问于2020-07-22得票数 0
回答已采纳
6回答
遍历二维数组的时间复杂度是多少？
、、、、
遍历(行，列)一个二维数组的时间复杂度是多少？) { } }}
我认为每个for loop都会取n的平方根，因此嵌套循环完全将O(n)作为遍历所有元素的元素，我将n定义为输入的总大小(在本例中为array中的81个元素)。
浏览 0提问于2015-05-07得票数 6
2回答
我得到了以下函数，其中g是运行在Θ(n平方米)中的其他函数。这个函数的最佳情况时间复杂度是多少？Θ(1)，但我认为这不是正确的答案，因为我不认为这是渐近紧界的定义。我看过很多类似的问题，关于大θ表示法和最佳案例分析，但它们都涉及长度n输入的数组，而不仅仅是整数。我认为最好的案例分析在这些情况下是有意义的，因为它取决于数组中的元素
浏览 9提问于2021-03-18得票数 0
回答已采纳
1回答
在二维向量和二维数组中交换两行的复杂度是多少，我在这两种情况下都测试了时间复杂度，似乎在向量交换中几乎是O(1)，但是在数组中工作慢，那么真正的复杂性是什么，为什么不同呢？在数组中(非常慢)：// input the array elements in
浏览 1提问于2016-12-03得票数 1
回答已采纳
1回答
我有一个方法，它将一个一维数组与一个二维数组中的每一行进行比较，看看它们是否相等。这两个数组具有相同的列数。如果二维数组中有n行，两个数组中都有m列，那么时间复杂度是多少？是O(mn)吗？
浏览 2提问于2013-03-20得票数 0
回答已采纳
2回答
假设我有一个算法，螺旋()，它接受一个整数n，并以螺旋模式返回一个包含整数1到n2的数组。即，迭代从1到n^2的整数，并将它们插入到创建并返回的二维数组中。例如：返回 [8,9,4],显然，时间复杂度是O(n^2)，但是空间复杂度是多少呢？我也会说O(n^2)，因为我们由于调用函数而分配了这么多的空间，但我在
浏览 6提问于2021-06-11得票数 1
这里n的时间复杂度是多少？我觉得外部循环是logn，内部循环是logn，因为它们的x和y都是以2的平方递增的，但对于外部和内部循环来说，有可能是sqrt of n和O(n)吗？
浏览 0提问于2021-04-19得票数 1
5回答
基本算术运算的大O复杂度
、、、、
乘法、平方根、对数、标量和矩阵乘积等基本算术运算的广泛算法的Big-O复杂度是多少？
有没有在Big-O复杂度方面更有效的奇异算法，但在实际解决方案中并不是很普遍(例如，没有在流行的软件库中实现)？
浏览 2提问于2010-03-05得票数 21
回答已采纳
我正在尝试找出一个简单的mandelbrot集实现的时间复杂度。'*' : '.'); } 现在看一下上面的代码，我用大O符号对时间复杂度做了一些估计，想知道它是否正确 所以我们创建了一个二维数组，通过嵌套循环遍历它，在每个元素上，我们执行一个操作，并设置该元素的值，如果我们将n作为输入大小，我们可以说输入越大，复杂度就越大，所以rowsxcolum
浏览 15提问于2019-06-13得票数 0
1回答
以n个元素数组作为用户输入的二进制搜索的时间复杂度是多少？
由于二进制搜索的时间复杂度为O(log )，而将数组作为用户输入的时间复杂度为O(n)。
浏览 7提问于2022-07-20得票数 0
给定一个包含N个点的数组，在二维平面上找出离原点(0，0)最近的K点。你可以假设K比N小得多，N非常大。例如:给定的数组：(1,0)，(3,0)，(2,0)，K=2结果= (1,0)，(2,0) (结果应按距离进行升序)
import java.util.*;
}
问题：
第35行第39行独立和单
浏览 3提问于2017-10-08得票数 3
回答已采纳
我需要在一个有序的集合中向前和向后迭代。如果我使用，我会得到一个严格向前的迭代器和一个严格向后的迭代器(iterator()和descendingIterator())，但没有一个可以向前和向后移动。NavigableSet.lower()和higher()的时间复杂度是多少？我可以使用它们，但如果它们效率低下，我就不愿意这么做。
浏览 1提问于2010-07-17得票数 1
2回答
当一个人使用多个函数时，我有一个关于大O符号的问题。假设我想找出以下伪代码的时间复杂度是多少：for i = 1 to n{ change value of由于检索和更改数组中的数据的复杂度为O(1)，因此循环的复杂度为O(n)。现在我的问题是:这段代码的整体
浏览 0提问于2011-02-08得票数 2
回答已采纳
2回答
我有一个问题: realloc函数的时间复杂度是多少？例如，我有一个整数数组: a10。当然，数组是以这种方式动态分配的=>然后我想将这个数组的大小调整为11，以便向数组a插入一个附加值，所以我执行了=>我的问题是:重新分配的
浏览 1提问于2018-05-23得票数 6
我发现有一些关于扩展算子时间复杂度的QAs，但这些都是为了数组。a = { ...b }
如果b的键计数是N，那么上述语句的时间复杂度是多少？
浏览 2提问于2022-03-21得票数 2
回答已采纳
我试图在我的一个函数中计算这条特定行的时间复杂度：这一行应该返回映射(cache)键的排序数组。我知道Array.prototype.sort()具有O(n log )时间复杂度。Map.prototype.keys()的时间复杂度是多少？
浏览 5提问于2022-02-06得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
