1) 2) 3) 4) By definition of Big 0, T(N) EO(g(N)), show that 100*N+5 E0(N2) By definition of Big S2, T(N) E (g(N)) , show that NE (N*) By definition of Big , T(N) E (g(N)), show tha1% *N *(N-1) E (N2) Using Limits for order of growth (L0pital's Rule), show "N *N-1) E (N*), explain why 5) Using Limits for order of growth (L'Hopital's Rule), show log2 NE o (VN) (little-oh notation), explain why 6) Using Limits for order of growth (L'Hopital's Rule), show N! E 2 (2N), explain why V(2* * N) * (N/e)" Stirling's formula states N! 7) Order the following functions according to heir order of growth (from the lowest to highest): (n-2)!, 5log(n+100)10, 2(2-N), 0.001*N4 +3n3+1, VN, 3N