Arrays 如果当我到达最后一个元素时,我必须在另一个数组中循环一次,那么循环一个数组的时间复杂度是多少

Arrays 如果当我到达最后一个元素时,我必须在另一个数组中循环一次,那么循环一个数组的时间复杂度是多少,arrays,complexity-theory,Arrays,Complexity Theory,对于数组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循环