1. (U & G-required) (30 points] Arrange the following list of functions in ascending order of growth rate. That is, if function g(n) immediately follows function f(n) in your list, then f(n) should be O(g(n)). 2n2+2n+1 fi(n) logn? n2+3 f2(n) = 4n9 + 1 f3(n) = (logn)2 + n4 + 2 f4(n) = 9n+1 = = = fs(n) = 3n fo(n) = (n2 + 1)logn =