Solved

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

Question 44

Multiple Choice

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?


A) Its running time will be O(n) .
B) Its running time will be O(n2) .
C) Its running time will be O(log (n) ) .
D) Its running time will be O(n log (n) ) .

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions