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.
