1. Engineering
  2. Computer Science
  3. find asymptotic bound for the following a functionint n ...

Question: find asymptotic bound for the following a functionint n ...

Question details

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);

}

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution