循环遍历数组的时间复杂度是多少，如果我到达最后一个元素时，我只需要遍历另一个数组一次

Question

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

我

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

谢谢！

Answer 1

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