What is the value of following recurrence? T(n) = T(n/4) + T(n/2) + cn 2 T(1)…
JKSET 2025
What is the value of following recurrence? T(n) = T(n/4) + T(n/2) + cn 2 T(1) = c T(0) = 0 Where c is a positive constant
- A.
O(n 3 )
- B.
O(n 2 )
- C.
O (n 2 log n)
- D.
O (n log n)
Attempted by 5 students.
Sign up free to check your answer
Sign up freeLoading lesson…

