Q1. (5 points) Rank the following functions by asymptotic growth from the slowest growing to the fastest growing. lognn,(logn)100n,2n,log(logn),nn,log(n100),n3,22n,nlogn,3n ] Q2. (5 points) Assume the following function definitions: For each of the asymptotic relationships shown in the table below indicate whether it is TRUE or FALSE and state why. Q3. (5 points) Give the complexity (in notation) of each of the following with justification. (a) for (i=0;i=1;i=i/2) for (j=0;j