Problem:
Question 1- Express the functions (n^2)/33 + 8(n^3)? 5 and nlog n + (n^2)/100 in terms of ?-notation
Question 2 -Give an analysis of the running time of the following programs (using Big-Oh):
sum=0;
for(i=0;i
for(j=0;j
sum+=i;
sum=0;
for(i=0;i
for(j=0;j
if( (j%i==0) )
for(k=0;k
sum+=i;
Please shpow your work in ecpressing the given function.