Question: 33
(Choose 1 answer)
(See picture)
A. (i)
B. (ii)
C. (iii)
D. (iv)
E. None of the other choices is correct
Suppose that
f(n) 7f(n/2)+15n2/4,
when n is an even positive integer.
Give the best big-O estimate for f(n) if f is an increasing function.
(i) O(n)
(ii) O(n²)
(iii) O(n²logn)
(iv) O(nlog27)
