Written(Submit as an pdf file, or hand-in in class.)1. Order following function by growth rate: N, √N, N1.5, Nlog(N), log (log (N)), log (N)log (N), N2, 2N, 200, NN2. Give a useful Θ(big Theta) estimation for each of following functiont(n). a. t(n) = 122*212
b. t(n) = 2log2(n2) + log4(n)+(log2n)2+ (log2(202))2
c. t(n) = 3t(n/2) + n
d. t(n) = 3t(n/2) + (n+1)(n-1)
e. t(n) = 4t(n/2) + (n2+ n-1)
f. t(n)is the runtime of following function, public static int f1(int n){intmid = n/2;for (int i = mid; i >= 0; i--) System. out. println(i);for (int i = mid + 1; i <= n; i++) System. out. println(i);return mid;}
g. t(n)is the runtime of following function, public static int f2(int n){if (n < 1) return 1; //update from originalintmid = n/2;mid = f2(mid);for (int i = 30; i >0; i /=3){System. out. println(i );}return mid;}