CSIS-385: Quiz 4 Name____________________________________
1. Given the following code:
fun(n) {
if (n == 0)
return;
else {
basic_op;
fun(n-1)
fun(n-1)
}
}
a. Exactly how many times it the basic
operation executed when n equal 3.
Answer:
b. What is the exact bound on the running
time, i.e., f(n)= (?)
Answer:
c. Explain how you figured out the running
time.
Answer:
2. Given the following code:
fun(a, n) {
if (n == 1)
return a;
else {
m = fun(a,n/2);
return m*m; basic_op
}
}
a. What is the output of the algorithm
when n equals 4.
Answer:
b. What is the exact bound on the running
time, i.e., f(n)= (?)
Answer:
c. Explain how you figured out the running
time.
Answer:
