find asymptotic bound for the following:
a) function(int n) {
int i=0;
while(i<n)
{ int j=n;
while(j > 0)
j = j/2;
i = 2*i
}
}
b) function(int n) {
if(n <= 1) return;
for(int i=1; i <=n; i++)
printf(“*”);
function(0.8n);
}
Expert Answer
An answer will be send to you shortly. . . . .