Please give a () for the runtime of a & b and explain : a) i= n while(i >=1) { for (j=1; j = 1)

Please give a () for the runtime of a & b and explain :

a) i= n while(i >=1) { for (j=1; j <=n; j++) x=x+1 i = i/2 }

b) i= n while( i >= 1) { for ( j = 1; j <= i; j++) x=x+1 i = i/2 }