DaniWeb Forum Index > Software Development > C++

Algorithm in C++

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: May 2007

Posts: 21

Reputation: faisaly is an unknown quantity at this point

Solved Threads: 0

faisaly

Offline

Newbie Poster

Algorithm in C++

Nov 10th, 2008

Considering the given code as an algorithm calculate the time complexity of this code.

#include<iostream>
#include<stdlib.h>
using namespace std;

int main(){
int i, j, n;
for(i=0;i<n; i++){

for(j=0; j<n; j++){
cout<<"my time complexity is = "<<i*j<<endl;
}
cout<<"complexity is increasing"<<j<<endl;
}
system("pause");
return 0;
}

•

Join Date: Jul 2008

Posts: 2,001

Reputation: ArkM has much to be proud of

Solved Threads: 343

ArkM

Offline

Postaholic

Re: Algorithm in C++

Nov 10th, 2008

Well, you demonstrate absolutely senseless code (n is not initialized).
And what's your question?

•

Join Date: Apr 2008

Posts: 671

Reputation: Freaky_Chris is a jewel in the rough

Solved Threads: 113

Freaky_Chris Freaky_Chris is offline

Offline

Practically a Master Poster

Re: Algorithm in C++

Nov 10th, 2008

•

Originally Posted by faisaly

Considering the given code as an algorithm calculate the time complexity of this code.

#include<iostream>
#include<stdlib.h>
using namespace std;

int main(){
int i, j, n;
for(i=0;i<n; i++){

for(j=0; j<n; j++){
cout<<"my time complexity is = "<<i*j<<endl;
}
cout<<"complexity is increasing"<<j<<endl;
}
system("pause");
return 0;
}

Code tags please [code=cplusplus][/ $]$ code]. Also if our asking what the time complexity is. Why don't you consider showing us what you understand before we just tell you.

Also it should be cstdlib, since this is cplusplus

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
#include<iostream>
#include<cstdlib>
using namespace std;
 
int main(){
    int i, j, n;
for(i=0;i<n; i++){
 
        for(j=0; j<n; j++){
                cout<<"my time complexity is = "<<i*j<<endl;
                }
        cout<<"complexity is increasing"<<j<<endl;
        }
system("pause");
return 0;
}
#include<iostream>
#include<cstdlib>
using namespace std;

int main(){
    int i, j, n;
for(i=0;i<n; i++){

        for(j=0; j<n; j++){
                cout<<"my time complexity is = "<<i*j<<endl;
                }
        cout<<"complexity is increasing"<<j<<endl;
        }
system("pause");
return 0;
}