ruby - 在大数组上进行加法的有效方法

Question

我有一个包含 +20000 个整数元素的数组。

我想创建一个新数组，其中旧数组中的每个元素都添加了一个修改数字。在一个小样本阵列上，它看起来像这样:

old_array = [2,5,6,8]
modifying_number = 3
new_array = [5,8,9,11]

有比这样的迭代更有效的方法吗？

class Array
  def addition_by(x)
    collect { |n| n + x }
  end
end

Answer 1

没有。 N 次迭代是该算法的最小复杂度。

您可以通过使用 collect! 修改源数组来就地完成此操作(如果您出于某些原因不需要源数组)。复杂度将相同，不会创建额外的大对象。