动态数组推送与分配给静态大小数组: JavaScript中的时间复杂度

文章/答案/技术大牛

发布

2回答

javascript

我有一个动态数组，如下所示： const array1 = []; array1.push(i+1); 和另一个数组： letfor(let i = 0; i < 5; i++) Array2[i] = i+1; 现在我想在数组的最后追加一个元素，如下所示： array1.push(6); 上面的操作将是O(n)，因为这个过程将导致array1被移到一个新的数组中

浏览 27提问于2020-12-26得票数 1

回答已采纳

2回答

动态阵列的时间复杂度计算

arrays、algorithm

计算基于动态阵列的时间复杂度。动态阵列方法1 第一种方法指出，您可以构造大小为1的数组，并在每次将新数据推送到数组时动态地增加它。例如，如果您推送新数据，那么您将创建一个旧数组大小的新数组加上1，并将

浏览 4提问于2015-01-18得票数 1

回答已采纳

1回答

如何在java中保持插入顺序、恒定时间检索和动态调整

java、javascript、arrays

我希望在Java中使用某种可用的数据结构来模拟Javascript数组，即javascript数组允许您在运行时通过增加/减小数组的大小来动态地推/移除元素。此外，它们还为您提供了通过它的索引对任何元素进行固定时间的检索，并保持插入顺序。我们在java中有linkedList，但它们不像数组那样提供固定时间<

浏览 14提问于2015-01-26得票数 2

回答已采纳

2回答

C中realloc函数的时间复杂度是多少？

c、arrays、memory、allocation

我有一个问题: realloc函数的时间复杂度是多少？例如，我有一个整数数组: a10。当然，数组是以这种方式动态分配的=>然后我想将这个数组的大小调整为11，以便向数组a插入一个附加值，所以我执行了=>我的问题是:

浏览 1提问于2018-05-23得票数 6

2回答

数组是静态数据结构。那么如何动态地将内存分配给它们？

c、pointers

静态数据类型是内存中具有固定大小的类型。当我们预先声明数组大小时，内存中保留了大量字节或空间，以后不能增加。这样，数组就是静态数据类型。好的。但是我们可以使用指针或指针数组动态地将内存分配给数组。

浏览 0提问于2018-10-05得票数 1

回答已采纳

1回答

为什么在动态数组末尾追加项的时间复杂度是0(1)

arrays、list、data-structures、dynamic-memory-allocation、dynamic-arrays

我想知道为什么在动态数组末尾追加元素的时间复杂度是0(1)a = [ 1, 2, 3 , _ , _ , _ ] 现在，当我将一个元素添加到第三个索引时，为什么时间复杂度是是否有指向数组最后一个元素的指针？还是

浏览 4提问于2021-06-08得票数 0

1回答

如果插入静态数组是Space-O(1)，空间复杂性是如何工作的？

arrays、algorithm、complexity-theory、space-complexity、amortized-analysis

静态数组的副本是SO(N) (因为这种操作所需的空间与N成线性关系)‘因为虽然它需要复制第一个数组并添加新元素，但是在复制之后它会释放第一个数组的空间’--这是我正在学习的标准集合的当我们处理时间复杂度时，如果算法包含O(N)运算，则算法的整个时间复杂度至少为O(N)。我很难理解我

浏览 2提问于2020-10-25得票数 0

1回答

JavaScript阵列的大O

javascript、arrays、algorithm、big-o、time-complexity

JavaScript中的数组很容易通过添加和删除项来修改。它在某种程度上掩盖了这样一个事实:大多数语言数组都是固定大小的，需要复杂的操作来调整大小。JavaScript似乎使编写性能不佳的数组代码变得容易。这就引出了一个问题：我可以期望JavaScript实现在数组性能方面的性能(在大的O时间复杂度<

浏览 2提问于2012-07-16得票数 122

回答已采纳

1回答

使用dp具有特定条件的可能数组的数目

algorithm、dynamic-programming

如果数组中的每个数字都可以被前一个数除以，那么1和n之间增加的自然数的数组称为美丽。使用动态规划，问题是找到具有给定时间复杂度的大小为k的漂亮数组的数量：对于第一个问题，我能想到的是，一个数字的除数可以用O(root(n))时间

浏览 1提问于2021-03-27得票数 1

回答已采纳

1回答

关于时间复杂度，内存分配是如何处理的？

algorithm、memory-management、time-complexity、big-o

这个问题：说内存分配需要不确定的时间。基于此，如何有效地说，例如，“向动态数组添加一项需要摊销O(1)时间”？在这种情况下，如果添加该项会导致动态数组调整大小，则必须分配一个新的后备缓冲区。据我们所知，根据内存分配器使用的算法及其当前状态，分配该缓冲区可能需要O(1)时间，或O(n^2)时间，或者某个令n相形见绌的超大表达式。学术论文是否简单地忽略了内存分配<em

浏览 0提问于2017-11-13得票数 1

2回答

堆栈的动态数组实现

stack、time-complexity

程序员希望创建一个堆栈的动态数组实现，在这里，当数组不能容纳更多的元素时，就会创建一个大小为n+10的新数组，而不是重复加倍。例如，为了插入第一个元素，将创建大小为0+10=10的数组。插入10元素后，为了插入11元素，将创建一个大小为10+10=20的新数组，并将前面的数组元素复制到这个新数组中</

浏览 2提问于2019-07-20得票数 0

3回答

简单数组中附加操作的时间复杂度

arrays、computer-science、time-complexity

在最坏的情况下，在追加一个元素(插入末端)时，数组可能是满的。因此，创建了一个新数组，并将n元素从该数组复制到新数组中。我在文献中看到，这个操作最糟糕的时间复杂度是O(1)，为什么？

浏览 7提问于2014-03-04得票数 3

回答已采纳

3回答

std：：向量的内存/运行时效率是多少?它的内存分配策略是什么？

c++、stl

我正在阅读"C++ Primer"，在关于容器的章节中，这本书建议尽可能地使用std::vector (如当没有要求在中间或前面插入或删除时)。我用std::vector做了一点测试，注意到每次它需要重新分配时，它总是重新分配一个比以前的内存大三倍的内存。我不知道这种情况是否总是如此，为什么要以这种方式执行。此外，与内置的静态和动态数组相比，std::vector的内存/时间效率如何？为

浏览 1提问于2021-02-27得票数 0

回答已采纳

2回答

如何在VS2010中调试时查看动态分配数组的内容？

c++、arrays、visual-studio、visual-studio-2010、debugging

我希望在Visual Studio2010中调试时能够看到动态分配数组的内容。人们可以很容易地查看静态分配的数组中有什么，但是当涉及到动态分配时，在调试模式下只能看到第一个元素的地址。是否有预览这些内容的选项？(不同于创建一个固定大小的数组，并将所有动态分配的内容分配给它)

浏览 2提问于2012-02-08得票数 1

回答已采纳

1回答

Scala数组属于哪一类？

arrays、scala、programming-languages

这些类别是：静态数组：在其中，下标范围是静态绑定的，存储分配是静态的(在运行时之前完成)。静态数组的优点是效率:不需要动态分配或去分配。缺点是数组的存储是为程序的整个执行时间固定的。固定堆栈-动态数组：是一种静态绑定下标范围的数组，但

浏览 0提问于2012-09-28得票数 4

回答已采纳

2回答

使用数组进行动态内存分配

arrays、memory、dynamic、allocation

我刚刚开始学习动态数组，所以请原谅，因为这可能是一个简单的问题。int nSize = 4;pnArray[10] = 3; 我很困惑，因为我将数组

浏览 0提问于2013-04-30得票数 0

回答已采纳

3回答

管理函数临时动态内存的有效方法

c、memory-management、dynamic-memory-allocation

我正在制作一个不确定的有限自动机(NFA)。NFA有一组状态，我需要四个大小相同的数组( NFA中的状态数)来记录在NFA模拟期间有关状态的临时信息。然而，不同的NFA有不同的状态数，因此阵列的大小因NFA的不同而不同。使用一个非常大的固定大小的数组<

浏览 7提问于2014-04-03得票数 0

回答已采纳

2回答

将n个元素推到一个向量上的空间复杂度

c++、algorithm、vector

假设我有一个大小为n的输入，这n个元素被推到一个向量上。虽然这没有使用"new“关键字，但我读到的向量实际上是在推送时动态分配的，所以这是否意味着空间复杂度将简单地为O(n)？

浏览 0提问于2013-12-06得票数 1

2回答

Typescript数组与any[]

javascript、typescript、types

在TypeScript中，Array和any[]有什么不同？是否数组指的是动态大小的数组(当然是在编译时)，而any[]指的是由编译器作为参数和类型推断传递的静态大小的数组？因为目前当我有如下功能时：当您使用静态数据调用此函数时，TypeScript使用类型化数组(type[])。

浏览 2提问于2013-04-07得票数 34

回答已采纳

1回答

数组大小n的n/logn序列排序的复杂性

arrays、sorting、time-complexity

给定一个大小为N的数组(数组包含整数)，我希望对数组进行排序，但只对数组中log(n)的长度进行排序，因此到最后，数组将具有排序的n/logn序列(以logn每个序列的大小)。我的思想是使用MergeSort算法，在时间复杂度最坏的情况下运行O(nlogn)。但是，由于我只是对数组<

浏览 3提问于2020-12-26得票数 0

回答已采纳

点击加载更多