Recursive Tree Method

What is the time complexity of T(n)=T(n/2)+T(n/2)+n using recursive tree method?

Answer

 

We used a recursive tree method to solve . However, it can be solved by master theorem easily.

Therefore generally we used the master theorem to find time complexity because   master theorem is a easy method.

0Comment