Какова временная сложность цикла через массив, если, когда я доберусь до своего последнего элемента, мне нужно будет пройти через другой массив только один раз

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

Мой более конкретный вопрос заключается в том, что когда я доберусь до N-1, мне нужно скопировать элементы массива A в массив B, и поэтому мне было интересно, какова временная сложность этого.

Спасибо!

Структурированный массив Numpy
Структурированный массив Numpy
Однако в реальных проектах я чаще всего имею дело со списками, состоящими из нескольких типов данных. Как мы можем использовать массивы numpy, чтобы...
T - 1Bits: Генерация последовательного массива
T - 1Bits: Генерация последовательного массива
По мере того, как мы пишем все больше кода, мы привыкаем к определенным способам действий. То тут, то там мы находим код, который заставляет нас...
Что такое деструктуризация массива в JavaScript?
Что такое деструктуризация массива в JavaScript?
Деструктуризация позволяет распаковывать значения из массивов и добавлять их в отдельные переменные.
1
0
811
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

По сути, это то же самое, что иметь два последовательных цикла for. Общая сложность составляет всего O(n), потому что вы не запускаете второй цикл for для каждого элемента первого.

Другие вопросы по теме