Question 3 of 11

Moving to another question will save this response.

Question 3

Given the following code:

a and b are integers

n is the size of the input

basic_op is a basic operation

Mystery(a,b) {

if (a == b) {

for (x = 1 to n+n)

basic_op;

for (x = 1 to n*n)

basic_op;

}

else {

for (x = 1 to 10)

for (y = 1 to x)

basic_op;

}

}

What is the best case running time, i.e., f(n) = (?) Show your work/calculation for determining this.