Vista - plz tell the complexities.

06-20-2008

what is the complexity of the following:

for(i=0 to n*n)
{
cout<<"hello\n";
}

and
for(i = 0 to n)
{
for(j = 0 to i*i )
{
for( k = 0 to j )
{
cout<<"hello\n";
}
}
}

06-20-2008

rajesh kalra <rajeshkalra86@xxxxxx> wrote:

Quote:

> what is the complexity of the following:

This sounds like homework to me. It also appears to be in a language
I'm unfamiliar with - it uses cout, which looks like C++, but that
doesn't use that kind of for loop...

--
Jon Skeet - <skeet@xxxxxx>
Web site: http://www.pobox.com/~skeet
Blog: http://www.msmvps.com/jon.skeet
C# in Depth: http://csharpindepth.com

06-20-2008	#1 (permalink)
rajesh kalra n/a posts	plz tell the complexities. what is the complexity of the following: for(i=0 to nn) { cout<<"hello\n"; } and for(i = 0 to n) { for(j = 0 to ii ) { for( k = 0 to j ) { cout<<"hello\n"; } } }
My System Specs

06-20-2008	#2 (permalink)
Jon Skeet [C# MVP] n/a posts	Re: plz tell the complexities. rajesh kalra <rajeshkalra86@xxxxxx> wrote: Quote: > what is the complexity of the following: This sounds like homework to me. It also appears to be in a language I'm unfamiliar with - it uses cout, which looks like C++, but that doesn't use that kind of for loop... -- Jon Skeet - <skeet@xxxxxx> Web site: http://www.pobox.com/~skeet Blog: http://www.msmvps.com/jon.skeet C# in Depth: http://csharpindepth.com
My System Specs