Algorithm Analysis

For the following program fragments:

• Give an analysis of the running time (Big Oh)
• Implement the code in C++ and give the running time of several values.
• Compare your analysis with the actual running times.

1.

sum = 0;

for (i = 0; i < n; ++i)

++ sum;

2.

sum = 0;

for (i = 0; i < n; ++i)

{

for (j = 0; j < n; ++j)

++ sum;

}; //end for i

3.

sum = 0;

for (i = 0; i < n; ++i)

{

for (j = 0; j < n*n; ++j)

++ sum;

}; //end for i

Please Zip the project file (which includes the source code and associated files) and submit in the assignment drop-box. Note: If you did not use Visual Studio, you will also need to include the executable code. Please be sure that your code contains a comment at the top that contains your name, date, assignmnet number and instructor's name. The code must be commented appropriately throughout.

Please be sure that your code contains a comment at the top that contains your name, date, assignment number and instructor's name. The code must be commented appropriately throughout.

Submit a screenshot of the executed program and the code of the program.