Help me walk through a few loops to see how many executions. I need a lesson

Posted on 2004-09-25
Last Modified: 2010-03-31
I'm having difficulty finding out how many executions these loops operate sum++. i'm not only interested in the answer but how youy figured it out.

 A)   for(i=1 ; i<= 100 ; i++)
         for (j= 1 ; j <= i; j++) sum++;    

 A)   i'm thinking that the first for loop goes through 100 times and the second for loop is also 100 times so 100^2 is correct?? is this right?

B) for(i = 101; i <=200; i++)
       for(j= i - 1;  j <i+1;j++) sum++;

B) I tried walking through it and it seems the first loop starts out and goes through 99 times. hen thew second one is true for 99 times so 99^2
  my thinking was as follows
1st time through j =100 ; 100 < 101 +1; 100++

2nd time  j=101 ; 101 <102+1; 101++
199th time j= 199 ; 199 < 200 +1 ; 200++ so stops here 199-100 = 99 this the right logic??

Question by:tyweed420
  • 3
  • 2
  • 2
  • +1
LVL 92

Accepted Solution

objects earned 20 total points
ID: 12153143
A) No, the first loop will go 100 times, but the second loop will execute a variable number of time.
first time (i=1) it will execute once, second time (i=2) it will execute twice, etc
So total loops = 1 + 2 + 3 + ... + 100.

B) No, again right for the first loop, but not for the second.
The second loop will execute (i+1) - (i-1) times = 2 times
So total number of loops is 99 x 2 = 198 times.
LVL 24

Expert Comment

ID: 12153844
B) 200!

LVL 86

Expert Comment

ID: 12153986
Classwork done then?
LVL 24

Expert Comment

ID: 12155171
No reason to give a wrong answer .....
Why You Should Analyze Threat Actor TTPs

After years of analyzing threat actor behavior, it’s become clear that at any given time there are specific tactics, techniques, and procedures (TTPs) that are particularly prevalent. By analyzing and understanding these TTPs, you can dramatically enhance your security program.


Author Comment

ID: 12156456
Objects thanks for the help you get the huge 20 points! may i ask though when you figured out part B how did you know to take (i+1) - (i-1) is that some type of formula or common knowledge proccess you used to take those two arguments and derive 2?

Thanks in advance!
LVL 92

Expert Comment

ID: 12156544
> B) 200!

That is correct, I overlooked the <=.

> how did you know to take (i+1) - (i-1)

just the difference between the upper and lower ranges for the index.

Author Comment

ID: 12182959
Hey guys one last question for ya regarding counting loops. These two are very difficult for me

1)  for(int i = 100 ; i > 0  ;i--)  
         for(j=i;   j  <  2 * i + 2 ; j++)

         1. i'm thinking the first loop goes through 99 times but then when you get into the second loop it lookslike this

         i=100                 i=99           ....................      i=1
      =======        ========                          =========
       j=100                j=99                                         j=1
      i=202                 i=20                                         i=4                                   so its 3+4+5+6..........+102 = times sum++ is executred is this correct?
     102 times             101 times                                 3 times

2)           for(int i = 0 ; i <10000  ;i++)  
                  for(j=0 ;   j *j*j < i ; j++)

 this one i have no clue can someone walk me through it ?
LVL 24

Expert Comment

ID: 12187274
No, you won't get 2 answers for only 20 points.


Featured Post

Better Security Awareness With Threat Intelligence

See how one of the leading financial services organizations uses Recorded Future as part of a holistic threat intelligence program to promote security awareness and proactively and efficiently identify threats.

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
countHi challenge 25 84
count11 challenge 6 47
Requested array size exceeds VM limit 3 48
Java DateChooser? 2 11
After being asked a question last year, I went into one of my moods where I did some research and code just for the fun and learning of it all.  Subsequently, from this journey, I put together this article on "Range Searching Using Visual Basic.NET …
Introduction This article is the first of three articles that explain why and how the Experts Exchange QA Team does test automation for our web site. This article explains our test automation goals. Then rationale is given for the tools we use to a…
This theoretical tutorial explains exceptions, reasons for exceptions, different categories of exception and exception hierarchy.
This tutorial will introduce the viewer to VisualVM for the Java platform application. This video explains an example program and covers the Overview, Monitor, and Heap Dump tabs.

706 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

12 Experts available now in Live!

Get 1:1 Help Now