can anyone help me. Thank you

1) Order the following functions by growth rate: N, N, N15, N2, Nlog N, Nloglog N, N log' N, N log(N2), 2/N, 2N, 2N/2, 37, N2 log N, N3 Indicate which functions grow at the same rate. 2) Suppose T, (N) = O(f(N)) and T2(N) = O(S(N)). Which of the following are true? a. T(N) + T2(N) = O(S(N)) b. T1(N) - T2(N) = o(f(N)) T1(N) = 0(1) T2(N) d. Ti(N) = OCT (N)) C 3) Prove that for any constant k, logN = o(N). 4) Find two functions (N) and g(N) such that neither S(N) = O(g(N)) nor g(N) = Of(N)). 5) For the following program fragment: Give an analysis of the running time (Big-Oh will do). sum 0; for(i 0; i