Match the columns.

Match List - I with List – II.

List - I (Recurrence Relations)	List - II (Complexity)
A.	T(n) = 2T(n/2) + n	I.	T(n) = θ (n log n) {exact solution}
B.	T(n) = T(n/2) + 1	II.	O(n2)
C.	T(n) = 2T(n/2) + 1	III.	Tn = θ(n) {exact solution}
D.	T(n) = T (n – 1) + 1	IV.	O(n)

Choose the correct answer from the options given below: