Question

T(n) = 2T(n/2) + n log log n

Answer 1

Master Theorm - T(n) = a T (h/b) + 0 (nh log in) a=1, b>, KJO and f is real number. Dif as bk, Then Ton) = 0 (alog ) 2) if a=bh a) if ps-), Thin. 7 (n)= 0 644 b) if s=-1, Then Thja o (na loglogn) c) if 84-1, Then Th) = 0 (nog ). 3) if aabko a) if P20, Then T(m) = 0 (nt log in) I b) if PLO, Then T (h) = 0 Cnt)

now, given that T (n) = 2T(1/2) + n log logn Tin) = 2T (/) to cnlogen) a=2, 6-12, K=O, D=2 b = 2 = 2 : a = b k and Ps-1' u. Th) – o og opptin) a - o Con ng dug3n) TM) = (n log3n)