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) logn3 n2+3 f2(n) = 4n9 + 1 f3(n) = (logn)2 +n4 + 2 f4(n) = 9n+1 f5(n) f6(n) = (n2 + 1)logn = = = = 3n