Page 1 of 1

● (b) T(n) = T(n/2) + 2T(n/4) + n (c ★) T(n) = 2T(n − 1) + 3T(n − 2)

Posted: Mon Jul 11, 2022 9:49 am
by answerhappygod
B T N T N 2 2t N 4 N C T N 2t N 1 3t N 2 1
B T N T N 2 2t N 4 N C T N 2t N 1 3t N 2 1 (27.07 KiB) Viewed 23 times
● (b) T(n) = T(n/2) + 2T(n/4) + n (c ★) T(n) = 2T(n − 1) + 3T(n − 2)