Какова сложность обработки двух массивов: последовательных циклов и вложенных циклов?

Последовательный полный обход массивов длины n и m даёт O(n+m), а полный вложенный обход каждой пары — O(n·m).

Если обе длины равны n, получаем соответственно O(n) и O(n²). Это предполагает постоянную стоимость тела цикла. Поиск, сортировка или другие вложенные операции внутри тела меняют оценку; досрочный выход также требует различать худший и лучший случаи.