A portion of your program includes the loops shown in the code snippet below to examine the elements of two arrays, arr1 and arr2, both of length n: Int matches = 0; For (int i = 0; i

Question

A portion of your program includes the loops shown in the code snippet below to examine the elements of two arrays, arr1 and arr2, both of length n:
Int matches = 0;
For (int i = 0; i < arr1.length; i++)
{
For (int j = 0; j < arr2.length; j++)
{
If (arr1[i].equals(arr2[j]) )
{
Matches++;
}
}
}
What can you conclude about the running time of this section of code?

Quizplus · Accepted Answer

The code snippet contains two nested loops, each of which iterates over an array of length n. Therefore, the running time of this section of code will be O(n²).

A Portion of Your Program Includes the Loops Shown in the Code