What is the solution of given recurrence relation?
T(n) = T (n – 2) + logn when n > 0 and T(n) = 0 when n = 0.
1
O(n)
2
O(n logn)
3
O(logn)
4
O(n2)
5
Question Not Attempted
What is the solution of given recurrence relation?
T(n) = T (n – 2) + logn when n > 0 and T(n) = 0 when n = 0.