design and algorithm class

Question 9 Arrange the following functions in ascending order of growth rate. That is, if function gin) immediately follows function fn) in your list, then fln) = Olgln) . f (n) = 3" S2 (n) = store" Ign fs (n) = n? A (n) = nyn 5 (n ) = nz + n(Ign) to () - (0) " + 3 Question 10 Use formal definitions to show that: 3n 2n + 1000 = o (n") 7n +3n 1000 = e (n) n - 500n +12 = N (n) Show your work, similar to the examples from the notes