Part 8-written (Submit as an pdf file or hand in in das 1. Order following function by growth rate:N, VN,N,Nlog (N), log(log (N), log (N) log (N), N, 2", 200, N 2. Give a usefu (bl Theta) estimation for each of following function (n) 1 tn) + 12 211 b. tn) - 200 (n) +logan)+ (len) og (20) ct(n) = 3(1/2) di tn) = 3tqn/2) + (n+ 1)(n-1) . tn) = 4 (2) + (n + n-1) f.t(n) is the runtime of following function, public static int f1(int n int midn/2; for (intimid; i >0;1-)System.out.println(t); for (int i mid + 1; i 0;1/3X System.out.println(); eturn mid; h. t(n) is the runtime of following function, public static int f3(int n){ for (int i = n; i >= 0; i--){ for (int j = 0, j0; k/= 3) System.out.println(i * j + k); return n; https:tvenus.cs.cc Lt(n) is the runtime of following function, public static int f4(int[] a, int start, int end) int ans = 0; if (start >=end) ans = a[start]: else{ int mid = (start + end)/ 2; int x = f4(a, start, mid); int y = f4a, mid + 1, end); print(a, start, end); //print each element in a from start to m an start to end Fix