相关疑难解决方法(0)

在讨论算法的时间复杂度时,"恒定摊还时间"是什么意思？

我的理解是,我可以将混合数据存储在JavaScript数组中,以及将数组中的任何元素更改为其他类型.解释器如何跟踪任何元素在物理内存中的位置.如果我将元素更改为更大的数据类型,如何防止覆盖下一个元素中的数据.

我假设数组只存储对实际对象的引用,并且当放置在数组中时,基元被包裹在场景后面.

假设是这种情况,如果我对原始变量有不同的句柄并更改存储在数组中的值是同步性保持？

我知道我可能已经回答了我自己的问题,但我不确定,我找不到有关此事的任何信息.

有人可以解释为什么push的行为方式如下所示？

基本上,我想打印由填充的数组值push,以及unshift.

当我尝试打印push使用数组索引填充的数组内容时,它总是在数组顶部打印元素,而填充的数组则unshift打印基于数组索引的数组内容.我不明白为什么.

与不合时宜的

#!/usr/bin/perl
@names = ("Abhijit","Royal Enfield","Google");
@numbers=();
$number=1;
$i=0;
foreach $name (@names) {
    #print $_ . "\n";
    $number=$number+1;
    #push(@numbers,($number));
    unshift(@numbers,($number));
    print("Array size is :" . @numbers . "\n");
    $i=$i+1;
    print("Individual Elements are:" . @numbers[i] . "\n");
    pop(@numbers);
}

rhv:/var/cl_ip_down>./run.sh
Array size is :1
Individual Elements are:2
Array size is :2
Individual Elements are:3
Array size is :3
Individual Elements are:4

没有移位

#!/usr/bin/perl
@names = ("Abhijit","Royal Enfield","Google");
@numbers=();
$number=1;
$i=0; …

我正在阅读关于数组操作的运行时复杂性并了解到......

• ECMAScript规范没有规定特定的运行时复杂性,因此它取决于具体的实现/ JavaScript引擎/运行时行为[1] [2].
• Array.push()运行在恒定和Array.unshift()在直线通过像数据结构的哈希表来实现稀疏数组时间[3] .

现在,我在想是否push和unshift对相同的恒定分别线性时间复杂度密集阵列.Firefox/Spidermonkey的实验结果证实:

现在我的问题:

• 是否有官方文档或参考资料确认观察到的Firefox/Spidermonkey和Chrome/Node/V8的运行时性能？
• 为什么unshift没有用类似的常量运行时实现push(例如维护索引偏移;类似于perl数组)？

我想知道queue当我在leetcode上编码时,我可以使用任何内置模块或包来实现javascript.如您所知,在面试过程中用手实施队列是不可能的.当我使用python时,我总是喜欢使用一个collections包含类的模块deque.但在浏览堆栈溢出后,我发现大多数答案都告诉人们如何从头开始在javascript中实现队列.我正在寻找这种方便的方法来实现它.有人可以帮忙吗？

嗯,似乎没有比使用数组更好的方法来实现队列.它似乎基于javascript引擎本身.这是一个关于它的链接:Javascript中unshift()与push()的时间复杂度