Find the most appropriate matching for the following pairs. List I P. T(n) =…

Find the most appropriate matching for the following pairs.

List I
P. T(n) = 2T(√n) + 1
Q. T(n) = 2T(n - 1) + n
R. T(n) = √16 · T(n/16) + √n · log^3 n

List II
1. Θ(n·2^n)
2. Θ(log n)
3. Θ(√n log^4 n)
4. Θ(√n log^3 n)
5. Θ(2^n)