[Solved]T N 2t N 2 Nlogn B T N 77 N 2 N Logn Q37106509

Calculate by using induction

a) T(n) = 2T(n/2) + nlogn b) T(n) = 77(n/2) + n logn Show transcribed image text a) T(n) = 2T(n/2) + nlogn b) T(n) = 77(n/2) + n logn

Expert Answer

---

Answer to a) T(n) = 2T(n/2) + nlogn b) T(n) = 77(n/2) + n logn… . . .