Algorithm development assignment | Computer Science homework help

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.

Don't use plagiarized sources. Get Your Custom Essay on
Need an answer from similar question? You have just landed to the most confidential, trustful essay writing service to order the paper from.
Just from $11/Page
Order Now

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.