You are not logged in.
#1 2011-05-02 22:37:40
- mantastrike
- Full Member
Offline
How many times will the innermost loop...HELP ME!!
How many times will the innermost loop of the following algorithm be run? Assume n and n and k are positive integers.
Please help me with this with a detailed answer. You don't have to explain but please show some working.
for i : = 1 to 17
for j: = 1 to n
for k: = 1 to m
[Statements in body]
next k
next j
next i
Please help me guys! THANK YOU!!
I love this forum for being a great help!
#2 2011-05-03 03:13:40
- gAr
- Star Member
Offline
Re: How many times will the innermost loop...HELP ME!!
"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense" - Buddha?
"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."
#3 2011-05-05 14:54:20
- mantastrike
- Full Member
Offline
Re: How many times will the innermost loop...HELP ME!!
gAr wrote:
can u plz tell me how you got this? can u plz show work?
#4 2011-05-05 15:02:37
- bobbym
- Administrator
Offline
Re: How many times will the innermost loop...HELP ME!!
Hi mantastrike;
The innermost k loop goes from 1 to m. If a loop goes from 1 to 5, that is 5 times. If it goes from 1 to 100, that is 100 times. If it goes from 1 to m that is m times.
Now the j loop goes from 1 to n. That is n times. Each time the j loop counts once the k loop goes m times.
So the two inner loops are n*m
The i loop goes from 1 to 17. Each time the i loop executes the j and k loop execute n*m
So all three loop s are 17 * n * m
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
hmm..should there be more than 1 answer..?#6 2011-05-30 17:13:31
- bobbym
- Administrator
Offline
Re: How many times will the innermost loop...HELP ME!!
Hi umasou;
Welcome to the forum! There is still a unique answer. The body of the loops will executed ( b - a + 1 ) ( d - c + 1 ) times.
This is assuming an increment of 1.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
, this place is cool.#8 2011-05-30 17:28:23
- bobbym
- Administrator
Offline
Re: How many times will the innermost loop...HELP ME!!
If a = b then it will execute 1 time.
Use the formula, if a = b and c =d then the body will be executed:
( b - a + 1 ) ( d - c + 1 ) = ( 0 + 1) ( 0 + 1 ) = 1 time
And wait, I forgot to mention this. Why are you asking this question? All you have to do to answer this for yourself is program two loops and put a print statement between them. You are both missing the whole point of programming. It is to answer experimentally, questions like this.
In mathematics, you don't understand things. You just get used to them.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.