chap algorithm analysis (bwhat is the smallest integer such that log (nk ) (ais th( )explain why or why not (bis th( )explain why or why not for each of the following pairs of functionseither (nis in ( ( )) (nis in ohm( ( ))or (nth( ( )for each pairdetermine which relationship is correct justify your answerusing the method of limits discussed in section (af (nlog (nlog (bf (nng(nlog (cf (nlog ng(nlog (df (nng(nlog (ef (nn log ng(nlog (ff (nlog ( (log ) (gf ( (nlog (hf ( ( (if ( (nn log (jf ( ( (kf ( (nnn determine th for the following code fragments in the average case assume that all variables are of type int (aa cd (bsum for ( = < ++for ( = <nj++sum++(csum= for ( = < *ni++sum++(dfor ( = - ++for ( = + nj++tmp aa[ ][ ]aa[ ][jaa[ ][ ]aa[ ][itmp(esum for ( = <=ni++for ( = <=nj*= sum++