MAD101_-_C2_-_FE_-_SU_2023_490.webp

(Choose 1 answer)
(See picture)
A. (i)
B. (ii)
C. (iv)
D. (iii)
Let T(n) be an increasing function such that T(n) = 2T(n Choose the best answer.
(i)T(n) = O(n)
(ii)T(n) = O(n)
(iii)T(n) = O(1)
(iv) T(n) = O(2√n + 2)
E35