Question: When n = n , internal loop runs for 1 + 2 + 4 + 8 + . . . ? times? b . sum

When n = n, internal loop runs for 1+2+4+8+...? times?
b.
sum =0;
for(i =1;i <= n; i = i*4)
sum = sum+i;
c.
sum =0;
for(i =1;i <= n; i = i++)
for(j =1;j < i; j = j*3)
sum = sum+i; Hint: Please note:
When n =1, internal loop runs once
When n =2, internal loop runs 1+2 times
When n =3, internal loop runs 1+2 times
When n =4, internal loop runs 1+2+4 times
When n =5, internal loop runs 1+2+4 times
When n =8, internal loop runs 1+2+4+8 times
When n = n, internal loop runs for 1+2+4+8+...? times?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!