반면 배열을 M번 반복해야 한다면 M은 무시해서는 안 됩니다. 이 경우에는 길이 N인 배열을 M번 반복해야 하므로 O(NM)이 되며, 문제 조건에 따라 N뿐만 아니라 M의 최댓값 또한 구하여 시간 복잡도에 대입해야 합니다.

또 다른 경우는 길이 N짜리 배열을 순회하고 그다음에 길이 M짜리 배열을 순회하는 것입니다. 이 경우에는 N번 반복한 후 M번 반복하므로 O(N+M)으로 표기합니다. 이때도 N과 M의 최댓값을 구하여 시간 복잡도에 대입해서 효율성을 판단해야 합니다.

이렇게 계산한 시간 복잡도에 문제 제한 사항에 명시된 가장 큰 입력을 대입하여 충분히 효율적인 코드인지 판별해봅시다.