Для массива A [0, 1... N-1]. Я понимаю, что цикл через это займет O (n) времени. Но что, если, когда я зацикливаюсь, когда я доберусь до N-1, мне придется пройтись по другому массиву B [0, 1... N-1]?
Мой более конкретный вопрос заключается в том, что когда я доберусь до N-1, мне нужно скопировать элементы массива A в массив B, и поэтому мне было интересно, какова временная сложность этого.
Спасибо!
По сути, это то же самое, что иметь два последовательных цикла for. Общая сложность составляет всего O(n), потому что вы не запускаете второй цикл for для каждого элемента первого.