地图功能的时间复杂性

Question

我听说地图功能的计算量是O（1）。 但我无法理解原因。

Answer 1

如果我理解你的问题，O（1）就是做一件事的复杂性。 JS中的Array.map（）将函数传递给当前值并遍历所有函数，并获取函数的返回值并将其插入到新数组中。

因此，该函数只接收一个项，复杂度为O（1）。

例如：

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

所述函数一次只能获取一个项目。

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