如果我有一个包含万项的javascript array1

什么时间运行?

 var array2=new array();
 array2.push(array1);

什么时间运行

var object={};
object['array2']=array1;

都是O(n)吗? 感谢您的解释。

===============>>#1 票数:3 已采纳

它们都应摊销O(1)运算。

(显然)这取决于浏览器的JS实现,但是任何理智的人都应该对[] s使用类似arraylist的方式,对{}类似hashtable的方式。 数组列表和哈希表均摊销了O(1) insert运行时。

  ask by bingjie2680 translate from so

未解决问题?本站智能推荐:

3回复

改善算法的运行时间

我已经编写了此函数以使用两个数组中相同的值返回新数组。 它工作正常,但我正在使用两个循环,它们给出了O(n ^ 2)的运行时间。 有关改善此功能运行时间的任何建议。 有一个相同的工作jsfiddle 。
3回复

在运行时在javascript数组中添加对象

mRegion对象多次添加最后一个对象,但是objBeacon打印不同的对象。 mRegion有什么问题?
1回复

带数组的语句的运行时间

因此,实际上我很难计算或测量这段代码的运行时间。 它实际上由连续的语句组成。 我的问题在注释中,我们如何测量阵列的运行时间? 像a [x],a [y]。
2回复

如何减少数组的运行时间

我已经解决了问题,但我想减少它的运行时间。 那么有什么方法可以完成这项任务吗? 任务:给定一个数组nums,写一个函数将所有0移动到它的末尾,同时保持非零元素的相对顺序。 例如,给定nums = [0,1,0,3,12],在调用函数后,nums应为[1,3,12,0,0]。 我的
2回复

使用JavaScript在运行时访问维数已知的Mutidimension剔除数组

我遇到一种情况,我需要使用直到运行时才知道的坐标来访问多维敲除数组。 可能的敲除数组(可以是直到运行时才知道的任何数组) 我有一个代码,可以在字符串文字中为我提供数组组合,如下所示 以以下方式评估数组中的值 我知道这行得通,但这是一个不好的方法。 JSlint说“
2回复

JavaScript中的作者时间与运行时间

JavaScript中的作者时间和运行时有什么区别? 我正在阅读YDKJS系列,作者一直提到作者时间,听起来我觉得作者时间是编写代码的时候,但我希望有人可以为我澄清一点。 上下文: 这不是作者时绑定,而是运行时绑定。 (来自YDKJ this &Object Prototypes)
1回复

Javascript中的数组引用

我刚开始通过Titanium的Appcelerator开发应用程序,因此这也是我第一次使用Javascript。 关于引用数组值遇到混乱的事情,我只是希望有人能够告诉我发生了什么。 基本上可以归结为尝试遍历tableView时,以下返回正确的值 但是,这总是返回undefined
2回复

算法的运行时间

抱歉,这是一个三部分的问题。 我一直在努力获得第一部分,并且我认为如果我掌握了其余部分,那么我的运行时间就不太正确了。 我知道有n次迭代,但没有如何在不使用值j的情况下计算内部循环的迭代数 考虑以下基本问题。 您将得到一个由n个整数A [1],A [2],... A [n]组成的数组
1回复

这些的运行时间是多少?

我需要比较链表和数组的最坏情况下的运行时间。 如果必须保留排序并且列表/数组已经有n个项目,那么以下情况的最坏情况运行时间是什么? 又为什么呢? 这些是我的问题和答案:
7回复

在Javascript中引用数组

我有一个可能是个愚蠢的问题。 在下面的代码中,函数doStuff似乎将myArray重新分配给一个空数组,但是当在控制台中尝试它时,myArray仍然是[2,3,4,5]。 此外, 修改数组的函数似乎工作正常。 例如: 有人可以帮我理解这里发生了什么吗? 谢谢。