Page 1 of 1
Example Show by induction that the solution for T(n)={12T(2n)+n if n=1 if n>1 is give by T(n)=nlgn+n
Posted: Thu Jul 14, 2022 2:10 pm
by answerhappygod

- Example Show By Induction That The Solution For T N 12t 2n N If N 1 If N 1 Is Give By T N Nlgn N 1 (18.68 KiB) Viewed 38 times

- Example Show By Induction That The Solution For T N 12t 2n N If N 1 If N 1 Is Give By T N Nlgn N 2 (18.68 KiB) Viewed 38 times
Example Show by induction that the solution for T(n)={12T(2n)+n if n=1 if n>1 is give by T(n)=nlgn+n