Kizspy | Question: 33
(Choose 1 answer)
(See picture)
A. (i)
B. (ii)
C. (iii)
D. (iv)
Ε. (ν)
Suppose that
f(n) = f(n/5) + 2n³ when n is a positive integer divisible by 5.
Give a big-O estimate for f(n) if f is an increasing function.
(i) O(n)
(ii) O(n³)
(iii) O(n³logn)
(iv) O(nlog5)
(v) O(nlog³)
