Question: When n = n , internal loop runs for 1 + 2 + 4 + 8 + . . . ? times? b . sum
When n n internal loop runs for times?
b
sum ;
fori ;i n; i i
sum sumi;
c
sum ;
fori ;i n; i i
forj ;j i; j j
sum sumi; Hint: Please note:
When n internal loop runs once
When n internal loop runs times
When n internal loop runs times
When n internal loop runs times
When n internal loop runs times
When n internal loop runs times
When n n internal loop runs for times?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
