Question

***Only Complete the Bolded Part of the Question***

Complete the asymptotic time complexity using Master theorem, then use the "Elimination Method" to validate your solution.  

1. T(n)= 7T(n/2) + n²

Answer 1

Elimination validello Your Solution Methad " alse to Mastea theorem. fol=) Master theorem ar(116) + fen) T(n)= a> bol is. Solution lood [cuns n T(nl= han) on urn] depends fon) h (n)= 109) n han) and u(n) is between Uomo it hind Oinor ntro 0 (1) hr , irto I logn) (10)," Jit! 10 it

T()= 7T(M12) + n? 8015) = "7 b = 2 fon) na 1 TM logo 4ch) 2 9.80735 n 2.80735 n [ n3 3] 4 in) =) ns uin] } than a21 b>l fonl= n2 fon) depends hin) ha fool ni -> h(n)= n 3 in' logo 2 un) f fin) than UCU ny arco chehl= 00) put ean a) n3 oclo n3 -) ALE) ocn3)
ddear friend please thumbs up