an alg analysis question

[ Follow Ups ] [ Post Followup ] [ CS1704 Discussion WWWBoard ] [ FAQ ]

Posted by sabrina on August 06, 2000 at 12:22:47:

hi,
the following is an eg from slides

for(i=0;i for(j=0;j aray[i][j]=0; .
} .
} .
I wonder if
the boolean operation: i the arithmetic operation:i++ will execute n-1 times;
the boolean operation: j more than the operation ,j++,will execute.
then the total time I got is different.
I do not know how I got a wrong answer.

thanks

Follow Ups:

Re: an alg analysis question hussein 15:53:32 08/06/00 (1)

addendum hussein 15:56:27 08/06/00 (0)

Post a Followup

Name:
E-Mail:
Subject:
Comments:
: hi, : the following is an eg from slides : for(i=0;i<n-1;i++){ . : for(j=0;j<i;j++){ . : aray[i][j]=0; . : } . : } . : I wonder if : the boolean operation: i<n-1 will execute n times; : the arithmetic operation:i++ will execute n-1 times; : the boolean operation: j<i will execute n-1 times : more than the operation ,j++,will execute. : then the total time I got is different. : I do not know how I got a wrong answer. : thanks
Optional Link URL:
Link Title:
Optional Image URL:

[ Follow Ups ] [ Post Followup ] [ CS1704 Discussion WWWBoard ] [ FAQ ]