Question: 94
(Choose 1 answer)
(See picture)
A. (i)
B. (ii)
C. (iii)
D. (iv)
Let T(n) be an increasing function such that T(n)=2T(n/2)+n^{3} .
Choose the best answer.
(i) T(n) = O(n)
(ii) T(n)=O(n^{2})
(iii) T(n)=O(n^{3})
(iv) \Gamma(n)=O(n^{2}log~n)
