2. Recursion Tree Implement recursion tree method to solve the recurrences below, you can use the Master theorem to verift your solution if applicable: a) T(n) 3D Т(п/2) + T(п/4) + Ө(п) b) T(п) — 3Т...

No plagarism please!

Correct and well explained answer will be Upvoted else downvoted. Thank you!

Note: these are parts of the one question

Extracted text: 2. Recursion Tree Implement recursion tree method to solve the recurrences below, you can use the Master theorem to verift your solution if applicable: a) T(n) 3D Т(п/2) + T(п/4) + Ө(п) b) T(п) — 3Т (п/2) + 4T (п/2) + Ө(п?) c) T(n) %3D T(3п/2) + T(n/3) + Ө(п) d) T(n) = 4T(n/2)+4T(n/2) +O(n³)