Kizspy | Question: 30
(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³ .
Choose the best answer.
(i) T(n) = O(n)
(ii) T(n) = O(n²)
(iii) T(n) = O(n³)
(iv) T(n) = O(nlogn)
