arrays - 遍历数组的时间复杂度是多少，如果当我到达最后一个元素时，我必须只遍历另一个数组一次

Question

对于数组 A [0, 1 ... N-1]。我知道循环遍历这将花费 O(n) 时间。但是，如果在循环时，当我到达 N-1 时，我必须遍历另一个数组 B [0, 1 ... N-1] 怎么办？

我更具体的问题是，当我到达 N-1 时，我必须将数组 A 的元素复制到数组 B 中，所以我想知道它的时间复杂度是多少。

谢谢！

标签： arrayscomplexity-theory

Answer 1

它本质上与仅按顺序排列两个 for 循环相同。总体复杂度仅为 O(n)，因为您没有为第一个元素的每个元素运行第二个 for 循环。