Q1) (12 points) Compare the growth rate of the following functions asymptotically (Use both of O and to represent the asymptotic order of the functions, if they were equal use the appropriate notation)

1. n and 21000

2. log n4 and n

3. 2n2+3n+1 and n3

4. n! and 2n

5. log 6n and log n6

6. nlogn and nlogn