标签： javascript arrays filter runtime big-o
我无法理解在过滤器列表上进行过滤然后组合映射与只对列表进行一次迭代和执行归约之间的性能差异。
关于联合过滤器和映射，我看到我们必须在一个列表上迭代两次。第一次过滤，然后我们遍历较短的过滤列表。但是，总体这仍然应该是O（n）操作，对吗？
对于reduce操作，我在运行时方面看到的唯一区别是，我们只需要遍历列表一次，并且我们可以一次性进行过滤和映射。
但是无论哪种情况，运行时间都不应该是O（n）吗？它们在运行时性能方面有何不同？