MAD101_-_Test2_-_SU_2024_2075.webp

Question: 110
(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 log n)
(iii) T(n) = O(log n)
(iv) T(n) = O(n²)