# Given the following recurrence relation, find its complexity using recursion tree method.

more_vert

Given the following recurrence relation, find its complexity using recursion tree method.

T(n)=c ; if n=1
=2* T(n/2) +cn ;otherwise