Please answer question 4.

Question 3 When is divide and conquer a good idea? Easy to parallelize [ T = 2* 120 +1 D T - 2*T-1] +1 When it reduces the data by one item each step When it divides the data into two equal halves each step Question 4 Given the following recurrence: t(n) = 2*t{n/2) + n/2, where the initial constraint is t(1) = 0 and n a power of 2, pick the correct sequences of the recurrence with the given constraint: T(3) - 4 T(4-3 Tn) - In'in-1)/2 T(4-4 T(4-7 OT(2) - 4 Tin) - In Ign)/2 Tin) - Olin lg ny/2) T(4) - 9 Tin) - On 1) in)/2 Tn) - Bing ni Tin) - On 2) OT(2) - 2 (2) - 1 (3) - 5 T(4-5 OT(3) - 2 T(4) - 2 OT(2-0 Tin) - On+1) in)/2 - 1 OT(3) - 3