遍历数组的时间复杂度是多少，如果当我到达最后一个元素时，我必须只遍历另一个数组一次
What is the time complexity of Looping through an array, if when I get to my final element, I have to loop through another array just once
对于数组 A [0, 1 ... N-1]。我知道循环遍历这将花费 O(n) 时间。但是，如果在我循环时，当我到达 N-1 时，我必须循环遍历另一个数组 B [0, 1 ... N-1] 怎么办？
我更具体的问题是，当我到达 N-1 时，我必须将数组 A 的元素复制到数组 B 中，所以我想知道这的时间复杂度是多少。
谢谢！
本质上和按顺序有两个 for 循环是一样的。整体复杂度仅为 O(n)，因为您不是 运行 第一个元素的每个元素的第二个 for 循环。
对于数组 A [0, 1 ... N-1]。我知道循环遍历这将花费 O(n) 时间。但是，如果在我循环时，当我到达 N-1 时，我必须循环遍历另一个数组 B [0, 1 ... N-1] 怎么办？
我更具体的问题是，当我到达 N-1 时，我必须将数组 A 的元素复制到数组 B 中，所以我想知道这的时间复杂度是多少。
谢谢！
本质上和按顺序有两个 for 循环是一样的。整体复杂度仅为 O(n)，因为您不是 运行 第一个元素的每个元素的第二个 for 循环。