map函数的时间复杂度答案

【问题标题】：The time complexity of the map functionmap函数的时间复杂度
【发布时间】：2018-10-19 00:55:57
【问题描述】：

听说map函数的计算量是O(1)。但我无法理解原因。

【问题讨论】：

【解决方案1】：

如果我正确理解您的问题，O(1) 是访问一项的复杂性。 JS 中的 Array.map() 将当前值传递给函数并遍历它们，并获取函数的返回值并将其插入新数组中。

因此，函数循环遍历数组中的每个对象，复杂度为 O(n)。

例如：

[1, 2, 3].map(function (item) { return item + 1; });

所述函数一次获取一项，访问数组 n 次 (3)。

编辑：看起来我误解了你的问题，我的错。

【讨论】：

我认为 OP 指的是 Map: developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/…
啊。我的错。感谢您的澄清。
这个 O(1) 怎么样？当您“遍历所有这些”时，这是 O(n)。
这是错误的。 .map 函数的时间复杂度为 O(n)。查看这个有用的网站了解所有不同的 javascript 数组方法：dev.to/lukocastillo/…